Stworzenie świata Tezcatlipoca wraz ze swym bratem-bliźniakiem Quetzalcoatlem zamienili się w węże i pokonali potwora ziemskiego Tlalteuctli, a z dwóch połówek jego ciała stworzyli niebo i ziemię. Swoje dzieło umocnili poprzez stworzenie Drzewa Życia, łączącego wszystkie poziomy nieba, świata podziemnego i ZiemięJustyna Olko: Meksyk przed konkwistą, PIW, Warszawa 2010, s. 222. W czasie walki Tezcatlipoca stracił stopę, którą odtąd zastępowało ciało węża lub dymiące zwierciadło.
Tezcatlipoca i Quetzalcoatl Przedstawia się go często jako przeciwnika mezoamerykańskiego bóstwa Quetzalcoatla (z którym według legend stoczył zaciętą walkę zmuszając go do wyjazdu na wschód) i Huitzilopochtli (wielkiego boga wojny, słońca i południa). Tezcatlipoca wraz z Quetzalcoatlem na zmianę tworzyli i niszczyli świat, tocząc ze sobą wieczną walkę. Wielokrotnie Czerwony Tezcatlipoca utożsamiany był z Xipe Totec.
Losy Tezcatlipoci i Quetzalcoatla jako uosobienia przeciwstawnych sił kosmosu splatają się nierozerwalnie. Quetzalcoatl rozpoczyna nowe istnienie świata, a Tezcatlipoca przynosi zniszczenie i zamyka kosmiczne cykle.