Grebnedlog était le capitaine du vaisseau Pakled Mondor rencontré en 2365 par l'USS Enterprise-D.
Après que Grebnedlog ait demandé de l'assistance pour réparer les systèmes du vaisseau, il captura le chef ingénieur Geordi LaForge et le pris en otage.
Les Pakleds ont acquis leur technologie en la dérobant aux différents peuples qu'ils ont rencontrés, et c'est pour cette raison que Grebnedlog informe le Commandeur William Riker qu'il consent à libérer l'officier de Starfleet en échange de l'intégralité des données stockées dans l'ordinateur de l'Enterprise.
Après que Riker et LaForge réalisèrent un petit tour de passe-passe technique en désactivant les armes des Pakled sans pour autant mettre en évidence le sabotage opéré par Geordi, Grebnedlog libère LaForge en avouant que l'Enterprise est trop « fort ».
Poursuivi par l'USS Defiant, Eddington déclenche un virus auto-répliquant caché dans les sous programmes de l'ordinateur, imobilisant le vaisseau. Humilié, Sisko consent à laisser l'USS Malinche poursuivre Eddington. Mais lorsqu'Eddington commence à lancer des armes biogéniques contre les colonies Cardassiennes de la Zone Démilitarisée, Sisko se lance à sa poursuite, dans un Defiant loin d'être réparé.