My experience with Shinobi hordes was that I was able to incite rebellions but they were always put down quickly. Somehow an army always materialized to re-take the province. The upside was the destruction of the infrastucture. The down-side was that I could see no distraction to the horde on my borders.

------------------
O stranger, Go tell the Spartans that we lie here, obedient to their will.....