Sentence:  Then, <WSD>departing</WSD> the palace, he asked the king's immediate permission to leave Northampton ... 
Meaning of the word marked with <WSD> tags:  To go away from; to leave.