from the air they had followed herds of exotic creaturesstrange four-legged beasts with long ragged hair and horns , sleek hominoids with long manes and tails , delicate cloven-hoofed creatures with branching structures that grew from their heads .