Cairne's Hoofprint

They say that Cairne Bloodhoof is one of the greatest heroes the Horde has ever seen. When I grow up, I wanna be a hero of the Horde too! Do you know Cairne, <name>? Could you do me a favor, please? Could you get his hoofprint for me? I dunno how to ask him, and he'd probably be too busy for someone like me... but you! You're an adventurer just like he is! I bet he'd give you his hoofprint easy! Please?