A modest estimate puts a moving army at something around 10 km a day... which would take a thousand days from Ishual to Shimeh.
However, historical Ninja's were known to run anywhere between 50 - 80 km in a single instance, which would put Kellhus, alone, at a significant advantage.
Also, as was mentioned, Cants of Transposition vary the time frame considerably.