Don't take foot troops with you, they slow your armies down. Just take a force of HAs backed by your general and a couple of other heavy/med cav and attack swiftly and silently. The slow moving armies of the greeks won't have a chance. And pillage and burn your way to power and wealth.

Foot