"Splitting up would work best. I shall find us a bath house, and you shall find us an inn. While we are doing that we shall keep our eyes and ears open for anything unusual. After we have completed our tasks we shall meet back at the gate here and go to the bath house together."
It was a good plan. They could prepare to relax while beginning their investigation. They needed leads to go on first, anyways. It was a large city.