Due to the massive revenue from the brothel, hotsprings, and opium fields, Kajira had a gigantic and beautiful palace issued to show his vast power. This is where the captain and lieutenant can be found.