Durante su permanencia en esta famosa nación marítima, Sonja encontró una vez más a Conan, esta vez acompañado de su consorte Bêlit, la Reina de la Costa Negra, y juntos se vieron envueltos en una intriga tejida por los sacerdotes rivales Karanthes y Thot-Amon, y gracias a la hechicería de este último, compartieron la aventura incluso con el Rey Kull de Valusia.