Slip into every ogre village, and collect the chieftain's head. One night's work and the ogres cease to be a problem.