Make sure you use Whirling Blades to travel fast across expansive parts of the map, as well as for fighting when you have local superiority over your opponent.
Use Scorpions as a very powerful trample attack; you won't be able to trample your opponent again while their down, but they can take damage, so hit them with the Scorpions poison sting as they attempt to rise.
Don't waste your time bribing sites with your gold; instead use the gold you collect in the early parts of the game for lots of Heartseekers. Their strong ranged attack can really help you change the momentum of an early battle.
Use Juvenile Salamanders to open up your military tactics and campaign; your opponent won't be expecting them and you will probably surprise him or her. If you should go this way, make sure to get an Eternal Flame and upgrade all Fire Circles to create Adult Salamanders upon reaching Large City.
Sand Dragons are really strong and have anti-air splash to help against flying threats. Once you have a good Timonium income and your enemy is implementing hordes of flying units, you should try to get to Great City as quick as possible to get access to Sand Dragons.
Upgrading is very important to survival. Make a point to provide troops with enhancements as soon as the necessary resources are available. Should you decide to build a Sand army, think about constructing an Eternal Flame at your biggest mine. This way it will be protected against flying raids, and its range attack upgrade helps all Alin units.