Sentence:  Methought thy very gait did <WSD>prophesy</WSD> / A royal nobleness. I must embrace thee. 
Meaning of the word marked with <WSD> tags:  To foreshow; to herald; to prefigure.