the man in charge whispered in another guards ear and he immediately left walking toward the palace , no doubt to announce matts presence but in five minutes time , he was seen walking back to the gate with a woman trailing behind him .