Heart Of The Dragon — Nancy A. Collins

Elric of Melniboné, deposed ruler of the ancient Dreaming City of Imrryr, has marshaled a band of sea-reavers in hopes of raiding his homeland and reclaiming both his throne and his beloved Cymoril from his treacherous cousin, Yrkoon. But before he can do so, he must travel to the fabled Valley of the Dragons, in hopes of procuring a flying dragon of his own in order to lead the assault.

This authorized 'untold tale' was authorized by Michael Moorcock and originally appeared in the shared world anthology Michael Moorcock's Elric: Tales Of The White Wolf (1994).