Crusades do seem to cheat a lot - note that as the player, the route a crusade can take is pretty rigidly limited - the shortest route only; the AI can go on a grand scenic tour if it feels like it...