Miles Corebender is a gnome warrior who accompanied Kova Broadhorn on her quest for the reclusive orc seer Dhambeela. He accompanied Kova in the hopes that an epic song would be sung about him and his adventures. Though the duo's relationship started off rocky, their trials and tribulations during the course of their adventure has made them good friends. He has a mechanostrider.
After telling Kova that he had a dream about going on a journey with a cow, they set out for their quest. While in Thousand Needles they were attacked by a group of harpies. During the battle, they almost quarreled. After this they went to Gadgetzan. While Kova went to get information for directions, Miles stayed in the Fizzgrimble's inn. While there a human rogue, Bellthazor, noticed him and bought him alcohol. Drunk Miles told him about his quest with Kova. Eventually, Miles accompanied Kova through the desert of Tanaris, commenting its wildlife. Finally, they entered the Un'Goro Crater and met Williden Marshal who told them that the orc passed through his camp and headed south. Williden also warned them before Un'Goro's animals, especially King Mosh. Eventually they got to Fire Plume Ridge where they noticed a cave. As they were about to enter, Bellthazor caught Miles. However, Miles was able to free himself from his grasp and the human escaped. Atop of the ridge they found the cave and Dhambeela in it. As they left the ridge, they were attacked by both, King Mosh and Bellthazor. While Mosh hit and stunned Miles, Bellthazor kidnapped Dhambeela. Kova tried to use her shamanistic power against Mosh, but the beast overwhelmed her almost killing her as Miles drank one of Kova's potion and attacked the beast. The beast fell and was stunned. Eventually they found Dhambeela smiling at them as Bellthazor was no match for her.
They returned to Thunder Bluff and Kova thanked Miles for saving her life. Miles told her that his song needs some modifications. He was last seen singing "The song of Miles Corebender and Kova Broadhorn" to a gathering crowd during the Darkmoon Faire at the base of Thunder Bluff.