I believe the account has them sailing the other way: down the Red Sea. They pass Bojador eventually, but in the opposite direction, which would be quite different, I would think (for encountering winds, etc).