Soulmates found one story at a time.

Two-headed red snakes, born in the desert from drops of Gorgon blood.

The Scorpion Mage kept some prisoner and fed off their magic.