El Puerto de Santa María
Назначение Хуана Рехона капитаном произошло в спешке, поскольку кастильцы пытались предотвратить завоевание португальцами Канарского архипелага вслед за Азорскими островами и Мадейрой. Рехон получил в распоряжение около 600 воинов, большинство из них родом из Андалусии. 28 мая 1478 года флотилия из трёх кораблей под руководством Хуана Рехона отправилась из Эль-Пуэрто-де-Санта-Мария в сторону Канарских островов.