After the close of the war and the establishment of the New Order, Solomahal became a fugitive, wanted by the Empire. The Lutrillian went into hiding, becoming a scout-for-hire operating out of the planet Tatooine; he often helped sentients escape from the Empire in Greater Javin. Solomahal was a regular in Chalmun's Cantina, and it was here where he met Tzizvvt, a secretive Brizzit treasure hunter. The two became fast friends and embarked on many adventures together.