Era hijo de Juan Martínez de Leiva, que fue general de los Reyes Católicos, y pariente del Gran Capitán.

A los veintiún años empezó a servir a su patria, tomando parte en la guerra de las Alpujarras a causa de la sublevación de los moriscos. Pasó con posterioridad a Nápoles a las órdenes de Gonzalo de Córdoba, donde probó sobradamente su valor. Participó en la batalla de Rávena, en 1512, en el transcurso de la cual fue herido. En aquella acción las tropas de la Liga, mandadas por el virrey de Nápoles, Ramón de Cardona, salieron derrotadas por el Ejército francés que mandaba el duque de Nemours.

En 1524 el Emperador llevó la guerra a Francia; las tropas conducidas por el marqués de Pescara obtuvieron brillantes triunfos, poniendo sitio a Marsella. Francisco I, por su parte, aprontó un ejército de cincuenta mil hombres y despreciando el peligro que se cernía sobre su propio país, atravesó los Alpes y descendió sobre la Lombardía que estaba desguarnecida. Al conocer Pescara tales movimientos del enemigo, abandonó el sitio de Marsella y regresó rápidamente al Milanesado. Su ejército estaba debilitado por las marchas y la escasez de víveres, por lo que no pudo arriesgarlo en una batalla campal y repartió sus tropas entre Pavía, Alejandría y Lodi. El rey francés amenazó Milán, pero antes de llegar a dicha ciudad, cambió de opinión y se presentó ante Pavía, que era la verdadera llave de la Lombardía. [...]