The preparations for a push east was made slowly and deliberately. After the reverses of Biswa Singha in 1547 due to logistics, and his own in 1547, he made calculated moves. He sent a diplomatic mission in 1555 to court of the new Ahom king Sukhaamphaa (1552-1603) to gather information about its state. Nara Narayan had his step-brother, Kamal Narayan, surreptitious lay a road (called Gohain Kamal Ali) along the foothills of the eastern Himalayas from the capital to the eastern frontier. He consolidated his alliance with the tribal groups, with the help of whom his father had established the kingdom and decreed that their religious practice should prevail north of the Gohain Kamal Ali. He also was able to receive the alliance of the Bhuyans, who were inimical to his father, Biswa Singha. Finally, in the later part of 1562 Chilarai, the commander, marched at the head of a 60,000 strong force, with Naranarayan at the rear. And as he marched, he obtained the support of the Mech , Kacharis, Bhutiya, Dafla, Bhuyans and Brahmins and reached Barnadi. Some princes of the erstwhile Chutiya kingdom also submitted their support. Naranarayan forced his way strongly into the Ahom kingdom, and set up camp at Majuli.