Er fuhr nach Osten? Von Libyen müsste er doch gen Westen (... Libyen an seiner LINKEN Seite...) fahren und sich dann nach Süden wenden, oder?

Oh, das fällt mir jetzt erst auf. So steht es aber tatsächlich im Text: Osten.
(πρὸς ἀνίσχοντα ἥλιον)
Das bezieht sich sicher nicht auf die Fahrt an der libyschen Küste entlang, sondern auf die spätere Strecke, sobald er den 'Bauch' von Afrika umrundet hatte.

António Fernandes gelangte als erster - nach dieser Reise - wieder in die Gegend, um 1450 ! Wegen der nach Westen blasenden Winde war es damals sehr mühsam, die afrikanische Küste nach Süden zu segeln.
Das gehört zu den seefahrerischen Großleistungen der Portugiesen und wird heute oft nicht mehr gewürdigt.

Wegen der nach Westen blasenden Winde war es damals sehr mühsam, die afrikanische Küste nach Süden zu segeln.

Ich habe einmal die durch einige Funde in Amerika gestützte Hypothese gelesen, daß schon phönizische Schiffe durch diese Winde von dort aus bis nach Amerika abgetrieben worden seien.
Das Buch hieß "Columbus kam 2000 Jahre zu spät". Ich finde es jetzt gerade nicht.

Jetzt habe ich's:
Constance Irwin: Kolumbus kam 2000 Jahre zu spät. Amerika vor 1492. München 1968

Es gibt sogar die These, die Chinesen seien mit einer ganzen Flotte 50 Jahre vor Kolumbus nach Amerika gesegelt. Kann man aber nicht beweisen.
Immerhin wehen die Passatwinde nch Westen. Weiter nördlich dann nach Osten. So entstand nach Kolumbus ein Dreieck: Spanien/Europa - Afrika -Amerika (und dann über die Nordroute wieder nach Europa zurück).