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 ».
Après une attaque surprise de la planète Solarion IV, la Fédération, qui soupçonne des terroristes Bajorans, donne pour mission à l'Enterprise-D de trouver les terroristes. Pour cela, Starfleet affecte l'enseigne Ro Laren à l'Enterprise-D.