He'd probably be arriving at whatever time is convenient for whoever notices. I don't have a particular preference, just notice a 16-foot-tall balrog walking into the city.