Tras la Conquista de México y el inicio de la traza de la Ciudad de México, Catalina arribó a la Nueva España en agosto de 1522 con su familia, incluida su abuela. Después de ser alojados en Coatzacoalcos, llegaron por instrucción de Cortés a Coyoacán, a la casa construida recientemente por órdenes del conquistador. En dicha residencia el 1 de noviembre de 1522 ocurrió la muerte de Catalina.