Depending on gear and player skill, the quest can even be done purely self-buffed (don't forget Inner Fire).
Stocking up on potions and elixirs will also help you, as will other consumables such as. Getting all possible buffs before accepting this quest will benefit you greatly, as any help from the outside that does not include killing skeletons will help you. All other steps of the quest can be completed solo or with a few pick-ups. The biggest roadblock most will encounter is finding a raid capable of defeating Majordomo.
The Eye of Divinity can be found inside the Cache of the Firelord after defeating Majordomo Executus, while The Eye of shadow drops from Elite demons in Winterspring and Blasted Lands.
