Speak to Brogosh in Kor-Gursha.
Brogosh tells you, "Those Guruk Colossi have been stomping on our citizens! Prove yourself a hunter my friend. Search the Southern Catacombs and kill 30 of those colossal brutes! I'll reward you well for stomping them flat."