Iobates sendte ham nå ut på et nytt oppdrag mot solymene, et krigerfolk i Lykia, som Bellerofon også beseiret. Etter et tredje oppdrag, mot amasonene forsto Iobates at Bellerofon var en helt. Iobates viste ham brevet fra Proitos og ba ham bli hos ham i Lykia. Ifølge Apollodorus ble Bellerofon gift med kong Iobates’ datter Phionoe, og han ble konge etter Iobates. Med Philonoe fikk han barna Isander (Peisander), Hippolokus og Laodamia.