The Stone Dogs are one of the Aiel warrior societies, also called Shae'en M'taal. In battle thier role is to cover a retreat, they themselves never retreat.