Could they have used average boats, or were there special ones made to cross the Gibraltar straight?
A very similar question has been asked and answered. Remember to do a quick search before you ask a question! :)