Након Алексијевог освајања важне јадранске луке, Драча, кога су до 1085. године држали Нормани, Јован Дука је постављен за дукса теме Драч. Јован је тамо остао до 1092. године када га је заменио Јован Комнин, син Алексијевог старијег брата Исака Комнина. Мандат Јована Дуке био је веома успешан. Ана Комнина описује ратовање Дуке са Србима из Дукље и Рашке. Према "Алексијади" Јован је успео заузети престони град Константина Бодина (1081-1101) и приморати га да се врати у вазалан положај према византијском цару. Јован је тако успео да врати византијску власт у Албанији и Далмацији. Она је претрпела велику штету током Византијско-норманских ратова претходних година. Преписка архиепископа Теофилакта Охридског је сведочанство Јовановог успеха.