I april samme år besøkte Cervantes Esquivias i provinsen Toledo for å hjelpe til med å ordne sakene til sin nylig avdøde venn og mindre poet, Pedro Lainez. Der møtte han Catalina de Salazar y Palacios (ca. 1566 – 1626), den eldste datteren av enken Catalina de Palacios; mannen hennes døde og etterlot seg bare gjeld, men enken Catalina eide noe eget landeiendommer. Det kan være grunnen til at Cervantes i desember 1584 giftet seg med datteren som da var mellom 15 og 18 år gammel. Den første bruken av navnet Cervantes Saavedra dukket opp i 1586, på dokumenter knyttet til ekteskapet deres. Fra ekteskapet kom det ikke noen barn.