Assyria was not the only state to undergo decline during these centuries, and the lands surrounding the Assyrian heartland were also significantly fragmented, it would ultimately be relatively easy for the reinvigorated Assyrian army to reconquer large parts of the empire. Under Ashur-dan II (934–912 BC), who campaigned in the northeast and northwest, Assyrian decline was at last reversed, paving the way for grander efforts under his successors. The end of his reign conventionally marks the beginning of the Neo-Assyrian Empire (911–609 BC). Through decades of conquests, the early Neo-Assyrian kings worked to retake the lands of the Middle Assyrian Empire. Since this reconquista had to begin nearly from scratch, its eventual success was an extraordinary achievement. Under Ashurnasirpal II (883–859 BC), the Neo-Assyrian Empire became the dominant political power in the Near East. In his ninth campaign, Ashurnasirpal II marched to the coast of the Mediterranean Sea, collecting tribute from various kingdoms on the way. A significant development during Ashurnasirpal II's reign was the second attempt to transfer the Assyrian capital away from Assur. Ashurnasirpal restored the ancient and ruined town of Nimrud, also located in the Assyrian heartland, and in 879 BC designated that city as the new capital of the empire Though no longer the political capital, Assur remained the ceremonial and religious center of Assyria. Ashurnasirpal II's son Shalmaneser III (859–824 BC) also went on wide-ranging wars of conquest, expanding the empire in all directions. After Shalmaneser III's death, the Neo-Assyrian Empire entered into a period of stagnation dubbed the "age of the magnates", when powerful officials and generals were the principal wielders of political power rather than the king. This time of stagnation came to an end with the rise of Tiglath-Pileser III (745–727 BC), who reduced the power of the magnates, consolidated and centralized the holdings of the empire, and through his military campaigns and conquests more than doubled the extent of Assyrian territory. The most significant conquests were the vassalization of the Levant all the way to the Egyptian border and the 729 BC conquest of Babylonia. The Neo-Assyrian Empire reached the height of its extent and power under the Sargonid dynasty, founded by Sargon II (722–705 BC). Under Sargon II and his son Sennacherib (705–681 BC), the empire was further expanded and the gains were consolidated. Both kings founded new capitals; Sargon II moved the capital to the new city of Dur-Sharrukin