In August 1425, Thihathu, who had been king since 1421, was assassinated. Just three months later, Thihathu's son and successor Min Hla too was assassinated. The assassinations were arranged by Queen Shin Bo-Me and Prince Min Nyo of Kale, who went on to seize the throne. Although Tarabya was first in the line of succession after Min Hla's death, he did not challenge Nyo. Not only did Nyo have a strong claim to the throne as the only son of King Tarabya of Ava (r. 1400) but he was also one of the two leading commanders of the military. For his part, the new king gave his half-cousin the lord of Pakhan lavish gifts and Queen Shin Saw Pu, Thihathu's favorite queen, perhaps as a face-saving gesture. (To be sure, Nyo most probably needed to get rid of Saw Pu from the palace as the queen was intensely disliked by Queen Bo-Me, who had put him on the throne.) At any rate, Tarabya, along with the majority of the vassals from central and southern regions, pledged support to Nyo. It turned out that the vassals needed to back up their pledge soon after. In February 1426, Gov. Thado of Mohnyin, having secured support from the northern Shan states, declared war on Nyo. Initially, Tarabya like other loyal vassals contributed the troops as vassals were required to. He personally led his regiment, which guarded the westerly approach towards the capital. But by early May when the tide of war had turned against Ava, Tarabya and other key vassal rulers, renounced their ties to Nyo, and retreated to their respective regions. Tarabya also brought his nephew, who then wore the title of Minye Kyawhtin, the eldest son of Crown Prince Minye Kyawswa, to Pakhan. Soon after, Nyo and Bo-Me fled, and Thado entered the capital on 16 May 1426. Most vassal rulers were unsure of Thado's claim to the throne as he did not hail from the founding house of the dynasty. Although a few of the vassals would later raise long running rebellions throughout Thado's reign, they initially did not challenge Thado. Tarabya was the only exception. Considering himself the rightful heir to the Ava throne, Tarabya flatly rejected Thado's call for submission.