לטנוצ'טיטלאן, התקדם קורטס אל צ'ומפאלה (Cempoala), שם נפגש עם ראשי שבט הטוטונאק (Totonac). בעזרת המתורגמנים שלו, הצליח קורטס ליצור קשר עמם, והם סיפרו לו על העוולות
מקורו בסיפור פולק המספר על אישה שחורה שבנה ננשך על ידי נחש. אנשי טוטונאק (Totonac), שהם אוכלוסייה ילידית המתגוררת במקסיקו ואשר היו עדים לאירוע, הופנטו כאשר
הכיבוש יצר קורטס את הקשר הראשון שלו עם בני ברית מקומיים משבט הטוטונאק (Totonac), ובעזרת מלינצ'ה הצליח להיכנס למשא ומתן עם מנהיגיהם. הוא הבין כי לשני הצדדים