To Endoperez:
Well, Arabian-based faction SHOULD have good raiders..
And that they sometimes pulled really wicked tricks of that kind you surely had heard. What I can promise is that really hard-hitting types probably wouldn't have stealth - after all, it's quite difficult to miss an appearance of Efreet "tall as the sky", or Daw "tall as a tower". Though they wouldn't be SO large in a game, sorry.
BTW, there is some discontinuity in the sources - efreets/marids are often descibed as very large, but are still able to appear in small rooms & bed human women sometimes. This could mean either that extra-large size is glamour-based illusion, or that they have second shape which is used for combat purposes - which agrees fine with Perih & Daw having animal forms...