Oh, a small tidbit pops into my mind.
The Black Phoenix is attracted to places of death and strife - particularly battlefields. Kings and warlords know this, and not wanting a potpourri horde of resurrected random undead, that hire adventurers to kill it, often under the guise of a quest to...