Thrawn joined the Imperial Navy. The modern canon tells a similar story of how Thrawn joined the Empire, only there is one key difference: Thrawns exile was fabricated, with Thrawn and the Chiss ...
This is one reason why Thrawn was allowed to join the Imperial Navy as a means of proving himself and his loyalty to Palpatine in the hopes of one day uniting the Chiss and Empire as allies.