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 etterfulgte sin svigerfar som konge i Lykia.