I 394 tok Stilicho del i felttoget mot usurpatoren Eugenius som hadde utropt seg selv til keiser i Italia. Krigen endte med Theodosius’ seier i det blodige slaget ved Frigidus. I etterkant av dette slaget ble Stilicho utnevnt til , rikets høyeste militære grad. Theodosius slo seg til i Italia med Milano som hovedstad, men ble så brått syk og døde 17. januar 395. Riket ble delt mellom Theodosius’ to sønner. Den eldste sønnen Arcadius fikk den østlige delen mens den andre sønnen, Honorius, fikk den vestlige delen av riket. Selv om samtiden neppe var klar over det, ble dette en varig todeling av riket i Vest- og Østromerriket.