his two companions were of slightly larger size , one a collection of bright blues and the other dark grey ; and all three heavily scarred with the relics of a great many battles , the marks of tooth and claw .