Well, as far as I know, ninjas are from surrounding countryside of Doma. The Doma leaders employed them to help out with their rebellion.

The rebellion is most likely going sour, lets face it, the ninjas know about it.

The master ninja old dude, decided that the way out is going over the the Garleans.

As reward, his village is spared whike everything else is razed to the ground.