Inquisition Soldiers are part of the Inquisitors of Bast. While they have been around for quite some time, few have met the Inquisition directly, fewer still lived to tell the tale.
They can be encountered during the quest The Stuff No-one Thinks About as well as camps scattered around Sabu.