Considering they're going on a colonial/conquest mission, with thousands of troops and supplies for thousands of troops, it would take them days to load everything, and then they'd be plodding along with ships loaded to the brim. And if it was so hard to find ships on the Mediterranean, why were the Barbary pirates such a nuisance?