‌Gutierre and Mayor were married in a religious ceremony in 1258 in Toledo, Spain.  They have a daughter named Arabuena.