What I was thinking is this. 

If a person is to ever pass through their world they are to be brought to the King/Queen before actions are decided. If they refused to come they are to be terminated. Perhaps he is following them to make sure they are taken to the main city to talk to the King/Queen?