Well, he was stated to be a Mandalorian War veteran and Jedi Master before becoming Sith. So...probably he had a lightsaber still , even if it's the old version that he used while in the order-doubt he would dispose of a usefull weapon. My headcanon is that he may have kept the governor in charge of Taris with promise of giving him lightsaber, while Kalatosh himself went to lead he search party on Bastilla, probably due to being more adept in possibly sensing her presence and being most suitable candidate to actually beat her and capture the Jedi with Battle Meditation.
My guess is that he would be around Lower City area or even the sewers , seeing that some of the pods went down there as also hearing that some gangs had a base in sewers , probably thinking that he could track Bastilla's movement there. Which would also lead to us showing fake papers while we meet without her to fake a rescue party for his troops or bounty hunter group that could trick him into following certain direction.Hell, we may even trick him into following Rukiil and others to Promised Land ,since lorewise they do get to the place.