Desde joven, Martín de Bertendona se inició en la navegación militar, al tomar parte en batallas oceánicas durante las guerras contra Francia, ganándose pronto la confianza de sus mandos.