After the settlement of Tenochtitlan, the mexica community underwent a variety of changes along with political fluctuations in the Mexico basin. One of the main triggers of the changes was war. This study classifies the wars from the periods of the 4th king(Itzcoatl) to the 9th king(Moctezuma Xocoyotzin) and identifies the features in those wars. Based on this investigation, the study further analyzes how the political and religious reform led by the winning power of the war changed the society of mexica. During the reign of the 4th and the 5th king, the history and the religion of the migration period were reborn, in combination with tolteca tradition. The war for territorial expansion was embellished with the concept of a war of flowers combined with the Fifth solar myth. As the values associated with the war became the central values of society, the entire society of mexica was reorganized into a military and religious society. At the same time, the central organization and the four districts calpulli moved away from their traditional form of self-sufficiency into a predatory economic structure dependent on tribute and labor. Since, this situation got worse from the 6th to the 8th king, the entire society could not escape from the structural trap of war. During the reign of King Moctezuma Xocoyotzin, the exchange economy developed through market and trade, activating various groups of experts. Subsequently, the traditional concept of calpulli cracked and social differentiation began to appear. However, the myth and the religious vision revealed the limitations that failed to maintain the traditional political system of the hegemony-subordination relationship.