I've seen this too. Invaded several territories at once, cutting off an enemy king, only to see he's somehow slipped past and ends up several territories away. Perhaps the order in which the game resolves the invasions allows the king to slip out of being trapped.