La regione fu invasa dai Normanni nel corso delle Guerre bizantino-normanne di fine XI secolo: Arta fu invano assediata e Ioannina fu espugnata da Roberto Guiscardo. Nicopolis sopravvisse come thema fino alla Quarta Crociata nel 1204. Una crisobolla del 1198 la menziona insieme ai themata di Dyrrhachium e Ioannina, e attesta che fu ulteriormente suddivisa in distretti fiscali più piccoli ("episkepseis") appartenenti a chiese, monasteri e individui. Al tempo, Arta sembra essere diventata la capitale provinciale.