Ships as small as galleys would not go into deep waters, due to the risk of being sunk or foundered by a storm. A one-sail Galley could take weeks just to cross the Aegean Sea from Greece to Turkey in real life. The chances of a fleet of ships going from Italy to say, north Africa was unlikely, unless they were deep-sea vessels such as ..... Cogs I believe?