En otoño de 1568 ya está en Sevilla, y él y su madre reciben un préstamo del capitán Alonso Hernández de Ayala, a condición de que Mateo se casase con doña Catalina de Espinosa si no devolvía el dinero en el plazo establecido; aunque Alemán intentó aplazar el compromiso, tuvo que casarse con doña Catalina, a riesgo de ser encarcelado; el matrimonio terminaría años después en separación.