Гарай был другом Эрнана Кортеса согласно Diaz del Castillo (Historia Verdadera de la Nueva Espana, 2 vols., Madrid 1982) между примерно 1506 и 1510 годами, когда оба относительно молодыми людьми прибыли на Ла-Эспаньолу.