He frees him , earning a friendship with Gaul , a Stone Dog , who will accompany Perrin on his travels .
Perrin comes across an Aiel warrior that was captured and in a cage .
Perrin frees him , earning a friendship with Gaul , a Stone Dog , who will accompany Perrin on Perrin 's travels .
Perrin comes across an Aiel warrior that was captured and in a cage .