Etter kort tid fikk kolonien besøk av indianere som inviterte spanjolene til sin by Cempoala lenger nord. Cempoala hadde på den tiden 80.000 innbyggere var større enn noen by i Spania. Indianerne i Cempoala fortalte at de, og mange andre folk, var ufrivillige vasaller under aztekerfolket, og de så på ankomsten av spanjolene som en mulighet til å kvitte seg med aztekerne. Cortés skjønte at den politiske situasjonen ville kunne gi ham mange støttespillere i hans plan om å erobre Aztekerriket, som på den tiden ennå var helt ukjent i Europa.