I guess you'd need flight too, so Phantom Steed wouldn't be enough. They probably wouldn't be able to reach a city in time.

Also, it only really works in open areas, so you'd have to avoid any caves.