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 ».
Sur la planète Q, le docteur Leighton appelle l'Enterprise en urgence, prétextant un accident. Kirk découvre que Leighton ne l'a fait venir que parce qu'il pense avoir reconnu Kodos l'Exécuteur, responsable du massacre de la population de la planète Tharsus IV et d'une partie de la famille de Kirk. Peu de temps après, Leighton est assassiné.