Dado que Luis XIV deseaba el mayor intercambio posible de oficiales entre los ejércitos y escuadras de España y Francia, Lezo se embarcó, a sus doce años, en 1702, en la escuadra francesa —que, en la práctica, había absorbido a la española, en estado calamitoso—, enrolándose como guardiamarina al servicio del conde de Toulouse, Luis Alejandro de Borbón, hijo de Luis XIV.