A su llegada no fue bien recibido por los habitantes que lo consideraban un extraño, por lo que tuvo el atino de unirse en matrimonio con la hija del cacique principal de la región, llamada Ixmicoatl (Víbora que Brilla); a partir de esta unión Olinteutle se ganó la confianza y hasta el aprecio de los pobladores del lugar.