Khan couldn't hope to match his uncle's political achievements in a matter of months. Even years wouldn't be enough to reach a similar level, especially after the damage he had inflicted on his reputation. No one inside the Global Army would trust Khan right now, so he had to find answers elsewhere.
Nevertheless, Khan had to act quickly. A shift in leadership often opened the path for ploys and political maneuvers, and it was safe to assume Khan's uncle was ready to seize control. Khan didn't have the time to secure enough power to prevent that possibility. He needed one big move that could solve everything, or at least try.
The Thilku Empire could provide that opportunity. Its strength was massive, and the Global Army valued their relationship. The Thilku also had a lot of influence on humankind, so securing their support would do wonders for Khan.