Like Macsen, I was chasing the HRE deliberately when he ended up in Friesland with no escape - only to have him reappear in Swabia.

This has happened a few times for me, notably with the Sicilian king, as mentioned.

Sometimes the AI just doesn't want you to have your way.