What do you do when you're sent (against your will) some few millennia back in history?

Ally with your worst enemies, of course!

Why? Because they're just as stuck in the past as you are.