he watched as the relief soldiers marched out through the gate , which had only one guard , and then followed the mercenaries coming off shift , bringing up the rear and blending in as best he could .