Tiny Flamefly
The {item:inv_inscription_pigment_bug06} Tiny Flamefly is a companion pet obtained in the Burning Steppes through a lengthy quest chain that begins in Searing Gorge and concludes with the quest Not Fireflies, Flameflies, rewarded by clicking on 7 Flameflies in the area around Flame Crest.
The 
Tiny Flamefly is a companion pet obtained in the Burning Steppes through a lengthy quest chain that begins in Searing Gorge and concludes with the quest Not Fireflies, Flameflies, rewarded by clicking on 7 Flameflies in the area around Flame Crest.
Guide awaiting review
Start at Thorium Point
Head to Thorium Point in Searing Gorge and pick up the quest Mouton Flamestar, which sends you to Flamestar Post in the Burning Steppes to begin the chain.
Quest with Mouton Flamestar
Find Mouton Flamestar at 17.1, 51.3 in the Burning Steppes and complete the quest Done Nothing Wrong, which requires freeing 4 chained whelps.
Complete Ariok's Quests
Find Ariok at 17.5, 51.7 in the Burning Steppes and complete his series of quests: Burning Vengeance (kill 5 orcs and 5 whelps), Stocking Up (kill and loot 5 scorpids), A Future Project (kill and loot 11 worgs), Mud Hunter (pick up 9 piles of mud), and The Sand, the Cider, and the Orb.
Visit Gorzeeki Wildeyes
Find Gorzeeki Wildeyes at 8.3, 35.9 in the Burning Steppes and complete the quests Warlocks Have the Neatest Stuff and Shadow Boxing, then complete Return to Ariok to go back to Ariok at 17.5, 51.7.
Continue Through Chiselgrip
Complete all quests available at Chiselgrip, including Chiselgrip the Heart of the Steppes, A Needle in a Hellhole, A Perfect Costume, Scrapped Golems, Prove Yer Allegiance, Golem Training, and Into the Black Tooth Hovel.
Complete the Blackrock Stronghold Chain
Continue through the quest chain involving Strategic Cuts, Grunt Work, The Kodocaller's Horn, Taking the Horn For Ourselves, General Thorg'izog, and Trial by Magma, where defeating the fire elemental unlocks the next set of quests.
Collect 7 Flameflies at Flame Crest
After completing the Abuse of Power chain and reaching Flame Crest, accept the quest Not Fireflies, Flameflies from Kibler and click on 7 Flameflies in the surrounding area — they are plentiful and can be collected while mounted — to receive the Tiny Flamefly pet as a reward.
Tips
This pet can fly and will follow you through the air when you use a flying mount, rather than running along the ground.
To check your progress in the Horde quest chain, run this macro in-game:
/run local i=0 for q in("417418419420421422423424425426225226227427428432434433435436437438440441442491"):gmatch("%d%d%d")do q="28"..q i=i+1 print(i,"124Hquest:"..q..":0124h[#"..q.."]124h",IsQuestFlaggedCompleted(q)and COMPLETE or INCOMPLETE)endIf A Perfect Costume is bugged and you cannot talk to the NPC, relogging will resolve the issue.
See the video guide for a visual walkthrough of the full quest chain.
