Did they have jails and take their prisoners along with them as they travelled or did they prefer exile?
You might like this post by /u/reedstilt.