Qyrll and the Gar'Tukh were part of the Klingon war fleet that attempted to attack a heavily guarded Dominion supply post on Oroan IV. Qyrll then had a vision from the battle gods that told him that the outpost was on Oroan VII. So he took the Gar'Tuhk to Oroan VII. Unfortunately his vision was false, and the Klingon war fleet was massacred by the Jem'Hadar. Qyrll's first officer tried to kill him, but was unable to defeat him. His crew then laughed at him.
Qyrll and the crew of the Gar'Tukh, along with a team of Starfleet engineers under Commander William T. Riker, were sent to Elkauron II. There, they restored the Delblad Fortress outpost in preparation for an alliance with the Gorn Empire and as a observation point for Dominion activity in the sector. (TNG comic: "The Gorn Crisis")