they wore breeches that looked to be made of leather , were naked to the waist and had dark skin which was decorated with various patterns and colours , even their horses had painted symbols upon them .