Miembro de una familia hidalga de Trujillo, su padre, Gutiérrez de Sotomayor e Hinojosa, era miembro de la Orden de Alcántara, y su madre fue Beatriz de Valmediano. Al ser segundo hijo y no poder aspirar a títulos, tras una buena educación en Madrid, ingresó en la milicia en 1563. Estuvo en Malta frente a los turcos en la Compañía de Juan de Ibarra. De allí pasó a servir en las tropas del virrey de Sicilia, y después a las órdenes del duque de Alba batalló en Flandes. Su valor y preparación militar le permitieron ascender y tener mando de su propia compañía. Batalló en la Villa de Mons contra los franceses, haciendo prisionero al general Genlis. Después tomó la abadía de Espelieu.

Siguió batallando contra las tropas del príncipe de Orange en los Países Bajos hasta que un tifus lo dejó postrado en cama. Una vez recuperado, gracias sólo a su fuerte naturaleza, participó en el sitio de Arlen donde fue herido. Poco después intervino en la batalla de Audeguater, siendo alcanzado en la cara por un tiro de arcabuz, que le dejaría deformada para siempre la quijada. Tras el preceptivo tiempo de recuperación fue requerido para volver a Holanda. Hasta cuatro veces más fue herido antes de abandonar los campos de batalla europeos. [...]