普罗索乌斯并不是他的真名，他叫列奥提奇德斯，前斯巴达国王阿基斯之子，母亲因为流言蜚语而最终选择了自杀，他也终于下定了决心离开斯巴达。
在找寻栖身之处时，他发现供他选择的地方并不多。东部地中海现在是斯巴达的天下，正与斯巴达交战的波斯或许是个去处，但列奥提齐德斯虽然想报复斯巴达，却不想败坏自己和父亲的名声，让民众更认为当初选择他的叔叔阿格西劳斯继承王位是正确的。西地中海是斯巴达势力无法触及的区域，希腊城邦也很多，但是他还希望将来有一天能够给羞辱他、让他母亲死亡的斯巴达制造麻烦，因此能选择的城邦就那么几个。
锡拉库扎是一个，但它和斯巴达是同盟。迦太基是一个，可惜它是异族，言语不通，而且列奥提齐德斯对它完全不了解。最终他选择了戴奥尼亚，是因为当初菲比达斯向长老议事会控诉他出使戴奥尼亚时，戴奥尼亚对斯巴达的无礼，但是他就在会场，对这个少有的敢藐视斯巴达的城邦联盟非常好奇。在这之前，监察官客里索普斯就曾向长老议事会推荐过一名他称为“具有非凡军事才能的外邦人”，而这个人就是现在戴奥尼亚的执政官，列奥提齐德斯清楚的记得他那位叔叔对此人也表示过关切。
等他寻