One benefit to his being so distinctive: it's easy enough to find one of the rebels who'd seen him head out, and can point her in the right direction. She makes it about a block and a half from central command before she spots him, and lifts a hand to flag him down.
"There you are. I was hoping to catch you before you got too deep into a project."
perfect!
"There you are. I was hoping to catch you before you got too deep into a project."