I just re-read Black Colossus in the first Savage Sword omnibus (freakin' love the illustration of that story), and I'm on to the next story that follows--a sequel to Black Colossus, it's called At The Mountain of the Moon God. It's a tale of Conan's journey to rescue Yasmela's brother, the rightful King of Khoraja.
There are several returning characters from the previous tale, and I like the new twist that Thomas has put on some of them. In a fantastic two-page opening sequence, with no dialogue, we can see that Yasmela is getting a bit jealous of the way Conan looks at Vateesa, the princess' handmaiden that helped Yasmela find Conan in the first place.
Reading along and who do I see? Katuman. Stygian Prince Katuman. This is the dude that tried to bang Conan's brains out with a rock during the battle at the Pass of Shamla, where the Khorajan host destroyed Natohk's desert army under Conan's command.
Prince Katuman was one of Nathohk's rabid followers.
Yet, he shows up, free as a bird, among the Khoraja courtiers.
It seems that, as royalty, he was treated a bit differently than the other prisoners from the war. Katuman pledged his allegiance to Princess Yasmela. And now, he lives in the palace.
I was curious about Katuman, so I looked him up on the net. And, Yes! He shows up again, later, in other Conan tales. Evidently, he's in a story arch staring with Marvel's Conan The Barbarian Issue 247. He appears in several issues. That same story arch also features Red Sonja and Zula.