У 1519 році нечисленний загін іспанців спробував зайняти землі уастеків, але останні оточили й знищили ворогів. Після підкорення ацтеків Ернан Кортес виступив проти уастеків. Свій похід на північ він організував у 1521 році після значної підготовки. Перемога була здобута завдяки застосуваню вогнепальної зброї. Втім тривалий час уастеки боролися партизанськими методами в горах і джунглях. Остаточно були підкорені у 1530 році.