A couple of questions were asked in various Comments about wargaming Tekumel, and I thought it would just be easier to answer them with a proper post than in the comments sections...
Mike C asked about Tekumel rulesets - I have not played any of the official Tekumel wargaming rules. There are three that I know of: Missum, Qadardalikoi, and Legions of the Petal Throne. Copies of these rules can be found at Tita's House of Games - or at Noble Knight Games. Also, Hordes of The Things has army lists for Tsolyanu and Yan Kor armies. One of these days I will get copies of all of these sets, for yet more background info and maybe some information on how the magic system 'should' work on Tekumel.
Maksim asked about the army books - these can be found at Tita's House of Games - or at Noble Knight Games.
The 'official' rules, for which the army books are written seem a bit complex. Each legion is broken down into components - cohorts if you will - and each cohort of a given legion can have completely different stats from each other. In the highly organized Tsolyanu and Mu'ugalavyani empires, the legions are homogeneous and will have only one type of troop in them, be it heavy, medium, or light infantry. Yan Kor 'legions' tend to have a great mix of units together. Throw in the non-human troops and it can be very complicated!