IV Flavia Felix đã đóng quân ở Burnum, Dalmatia (Kistanje ngày nay), tại đây nó thay thế XI Claudia. Sau cuộc xâm lược của người Dacia vào năm 86, Domitianus di chuyển quân đoàn tới Thượng Moesia, ở Singidunum (Belgrade hiện nay, Serbia), mặc dù có một số bằng chứng về sự hiện diện của quân đoàn này, một trong các vexillatio của nó ở Viminacium (gần Kostolac ngày nay, Serbia), căn cứ của VII Claudia.