The Lure of the Basilisk — Lawrence Watt-Evans; Carl Parlegreco

The overman named Garth sought immortal fame. The oracle told him to serve the Forgotten King to get that fame. But this King sent Garth after a basilisk whose gaze could turn men to stone. What sane use could anyone have for a monster like that?!

Volume 1 of The Lords of Dus, "The Lure of the Basilisk" is high adventure fantasy at its finest!