V roce 1821 se Nové Mexiko stalo součástí Mexika, které se v Mexické válce za nezávislost zbavilo španělské nadvlády. Situace v něm byla značně složitá: mexická vláda byla slabá a v některých částech provincie situace často hraničila s bezvládím. Území severně a východně od Rio Grande si po odtržení od Mexika nárokovala Republika Texas, která ovšem nebyla schopna své požadavky reálně uplatnit, přestože se o to pokoušela.