W 2366 roku, na skutek intryg politycznych rodziny Durasa syna Ja'roda, ojciec Worfa został uznany pośmiertnie za zdrajcę. Obarczono go winną za domniemane przekazanie Romulanom kodów systemu osłon kolonii Khitomer, co doprowadziło do masakry w 2346. Zhańbiona rodzina Worfa została pozbawiona praw, odebrano jej ziemię i majątek. Worf dla dobra Imperium przyjął karę, mimo że wiedział o zdradzie ojca Durasa - Ja'roda i dysponował odpowiednimi dowodami.

K'Ehleyr Pierwszą partnerką Worfa była ambasador K'Ehleyr, pół klingonka, pół człowiek. Ich romans rozpoczął się w 2365 roku. Kiedy dwa lata później przybyła na Enterprise, Worf po raz pierwszy dowiedział się o istnieniu syna Aleksandra. Worf nie chciał przyjąć go do swojej rodziny, obawiając się, że przenoszona z ojca na syna hańba uniemożliwi mu funkcjonowanie w społeczeństwie. Odmówił również K'Ehleyr podania przyczyny swej banicji. Rozpoczęte przez ambasador śledztwo, mające na celu rozwiązanie tej zagadki doprowadziło do wysłania przez Durasa płatnych zabójców, którzy dokonali mordu na pokładzie Enterprise. Zgodnie z klingońskim prawem Worf pomścił śmierć swojej partnerki, zabijając Durasa w pojedynku na bat'lethy. Otrzymał za to od kapitana Picarda naganę z wpisaniem do akt.