What I've found is that Tritons are a 2-edged sword. They're _very_ good at routing enemy troops (because of flying and generally high casualty counts), but they're susceptible to the same problems. Generally, when I'm going into a Triton province, I have my commanders in the middle of my troops, and try to bring in a good number more than the report says are in the province. Tritons have very little protection, so it's normally a bloodbath on all sides. Your major task is to break them without breaking yourself. To do that, anything that lowers their morale (Fear) and anything that raises yours (Priests, Standards) are useful.
Just some basic stuff, but generally useful.
