This is best combined with:
Just launch a skirmish with any civilisation on Supremacy and don't launch any other cheat but the 'tuck tuck tuck'
(capital letters don't matter)
Go and wreck the enemy TC and settlers there and then set out to find the explorer hero. In my case he died by treasure bandits
It's a really fast way to win so I recommend this method as well for: