Đế quốc Đông La Mã mới vực dậy gần đây từ một cuộc nội chiến kéo dài. Sự ổn định đã được tái thiết lập cùng với sự đăng quang ngôi vị hoàng đế của Alexios Komnenos với hiệu là Alexios I. Cuộc xâm lăng xứ Illyria của người Norman có thể xem như là bài kiểm tra nghiêm túc đầu tiên trong triều đại của ông, xảy ra chỉ vài tháng sau khi ông lên ngôi. Alexios đã hành động nhannhanh chóng, thành lập một đội quân mới. Theo Anna Komnene, Alexios có khoảng 20.000 quân; trong khi theo sử gia John Haldon thì số lượng quân đội Đông La Mã vào khoảng 18-20.000 người; tuy nhiên John Birkenmeier lại ước tính vào khoảng con số 20-25.000. Đội quân này bao gồm các binh lính từ các [[tagmata|địa hạt quân sự]] [[Macedonia]] và [[Thracia|Tharce]] với khoảng 5.000 người, 1.000 quân thuộc các đơn vị [[Excubitors]] và [[Vestiaritai]], 2.800 binh lính theo [[Mani giáo]], [[kỵ binh]] [[Thessalía|Thessaly]], [[Nghĩa vụ quân sự|quân nghĩa vụ]] Balkan, [[bộ binh]] [[Armenia]] và các đơn vị bộ binh hạng nhẹ khác. Bên cạnh binh lính được tập hợp từ các nơi của Đế quốc, còn có 2.000 kỵ binh [[Thổ Nhĩ Kỳ]] và 1.000 lính đánh thuê Frank, khoảng 1.000 [[vệ binh Varangian]] và 7000 [[lính yểm trợ]] Thổ Nhĩ Kỳ được [[Vương quốc Hồi Giáo Rum]] gửi tới. Alexios cũng triệu tập các tagma ở [[Heraclea Pontica]] và những khu vực ở [[tiểu Á]] mà Đông La Mã còn kiểm soát quay về, điều này cho phép người Seljuk tràn vào chiếm cứ một cách dễ dàng.<ref name="N18-J"/>
