The griffin is immortal.

Loaded an earlier save, built up an army. Couldn't catch up to Aidan. Lost.

So, here's the plan: defeat the witches guarding the boots, put them on, and don't touch anything else. Then, visit the flag on the surface, then the fountain underground, follow the path exactly, and you'll catch up.