Any weapon on a horse
Equip a weapon that you can use on a horse, such as a bow. Then, buy a horse. You can now just switch to any weapon desired when you are on the horse.
Recommended troops
One of the best troops is the Ghost Shogun. His average attack is between 400 and 500. With his only skill this will increase to over 10,000 damage in one hit. He is in barrack of capital of the far east empire. He costs 100,000 gold. Defeating the army and capturing that town will not be easy. The enemy will have automatic heal from the shogun; kill him first. He will be the one with the highest damage and moves quickly.