his station commanded that he follow at a respectful distance behind her as they traversed through the palace corridors and emerged onto the stone portico that divided the palace from the gardens and lakeshore .