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