Immense Army is the game to play if you want to relax in the setting of a great journey and a classic strategy game.
First, decide what you will do. You can take a more offensive or defensive stance. It's all up to you. After that, pick the troops you want to fight with and try to take over land and make money so your army can keep going. Show your enemy you have nothing to be afraid of. Train the new units, find riches, and do everything you can to make an army that can't be stopped.
Have fun and good luck!