A dinastia teodosiana do Império Bizantino começou com a ascensão de Teodósio I como imperador do Oriente. Enquanto o cristianismo foi gradativamente estabelecido como uma proeminente religião durante o período, as controvérsias em torno do arianismo e do nestorianismo ameaçaram a unidade do império.
Teodósio I
Com a morte de Teodósio I, em 17 de janeiro de 395, o Império Romano foi dividido em Império Romano do Oriente e Império Romano do Ocidente. Arcádio assumiu o controle do Império do Oriente, enquanto Honório assumiu o controle da parte Ocidental.
Arcádio
Como imperador, Honório estava sob controle do vândalo romanizado mestre dos soldados (magister militum) Flávio Estilicão, enquanto Arcádio foi dominado por um de seus ministros, Rufino. Estilicão foi acusado por alguns de querer o controle de ambos os imperadores, e supõe-se que ele tenha comprado um mercenário gótico para matar Rufino em 395; Embora a prova definitiva do envolvimento de Estilicão no assassinato não exista, a intensa competição e os ciúmes políticos foram constantes na primeira parte do reinado de Arcádio.
Neste mesmo ano, embora o Império Bizantino tivesse se comprometido a pagar pesado tributo aos hunos, estes começaram um conflito com o império. Neste ano, os hunos atravessaram o Cáucaso e começaram a saquear a província sassânida da Mesopotâmia e avançaram sobre o território romano oriental até serem parados em 397.Vgl. dazu Otto Maenchen-Helfen: Die Welt der Hunnen. Wiesbaden 1997, S. 38–43 (Nachdruck der Ausgabe von 1978).
O novo conselheiro de Arcádio, o eunuco Eutrópio, ocupou o lugar de Rufino como o poder atrás do trono imperial do Oriente. Eutrópio mostrou-se ousado ao realizar uma campanha contra uma invasão huna em 397/8, sendo que como consequência de tal empreitada adquiriu o consulado e a dignidade de patrício em 399. Além disso, Eutrópio adquiriu considerável apoio do clero após o início da posse de João Crisóstomo como patriarca de Constantinopla em 398.
Durante o período de Eutrópio, Estilicão manteve sua pretensão de controle da metade oriental do império. Além disso, realizou periódicas incursões contra os visigodos de Alarico I. Eutrópio, nesse meio tempo, apoiou uma revolta na África do Conde Gildo que estava sob controle ocidental, no entanto, tal empreitada fracassou e acabou por auxiliar em sua própria derrocada. Revoltas fomentadas por rebeldes germânicos liderados por Tribigildo foram a causa maior da deposição de Eutrópio. Tribigildo, que estava aliada com o general gótico Gainas, aceitou o fim das revoltas em troca da deposição do conselheiro real, sendo que tal exigência foi apoiada pela esposa de Arcádio, Élia Eudóxia. Eutrópio foi deportado para a Calcedônia sendo posteriormente julgado e executado.
Um possível sucessor de Eutrópio foi o prefeito pretoriano Aureliano, no entanto, este acabou por ser deportado por Gainas que ambicionava o trono. Em 400 uma série de godos federados estabelecidos na capital foram massacrados e os sobreviventes entraram em fuga sob o comando de Gainas para a Trácia, onde foram rastreados pelas tropas imperiais e abatidos e Gainas foi mandado para a Ásia onde acabou por ser morto pelos hunos e sua cabeça foi enviada como um presente pelo rei huno Uldino para Arcádio.Zósimo, Historia nova 5,22,3. Tal episódio ocorreu após uma tentativa de golpe arquitetada pelo ambicioso general Gainas. A principal fonte para o caso é um documento de Sinésio de Cirene, Aegyptus sive de providentia, (400) uma alegoria egipcianizada que personifica um relato encoberta dos eventos, a exata interpretação que continua a confundir os estudiosos. Sinésio De regno, que afirma se dirigir ao próprio Arcádio, contém um discurso inflamado contra os godos.
Em janeiro de 400, Élia Eudóxia acabou por ser nomeada Augusta o que ampliou seu campo de influência sob o imperador, especialmente porque ela havia dado a ele quatro filhos (Élia Pulquéria, Arcádia, Marina e Teodósio). Desse modo, Eudóxia tornou-se o novo poder atrás do trono. Em 402 um consulado conjunto foi selado por Honório e Arcádio.
thumb|direita|upright=1.5|João Crisóstomo e a imperatriz Élia Eudóxia, por Jean-Paul Laurens.
Os visigodos que anteriormente haviam se estabelecido na Mésia Secunda inferior na condição de federados, sob seu rei Alarico I, pressionados pelos hunos de Átila, começaram a movimentar-se pelas províncias romanas vizinhas, que começaram a ser saqueadas. Como meio de apaziguar os visigodos, Arcádio concedeu a Alarico o título de prefeito da Ilíria, vindo desta forma a legalizar institucionalmente a presença visigoda dentro do Império Bizantino. Em 401, os visigodos abandonaram o Império Oriental e penetraram na península Itálica, possivelmente instigados por Constantinopla.
A influência de Eudóxia foi fortemente contestada por João Crisóstomo, o patriarca de Constantinopla, que achava que ela havia usado a riqueza de sua família para ganhar controle sobre o imperador. Eudóxia usou sua influência para inflamar hostilidade entre o clero contra Crisóstomo. Em 403, agindo por intermédio do bispo Teófilo de Alexandria, o imperador convocou um concílio e como resultado João Crisóstomo foi deposto e forçado ao exílio. No entanto a agitação em Constantinopla foi tanta que dias depois o bispo foi convidado a retornar. A rivalidade de Eudóxia e Crisóstomo continuou tendo como resultado a deposição final do bispo em 404. Neste mesmo ano Élia Eudóxia acabou por falecer em um aborto espontâneo.
Arcádio foi dominado pelo resto de seu reinado por Antêmio. Antêmio trabalhou para acabar com abusos governamentais, assim como para ampliar a cristianização e a defesa do oriente contra ataques. Leis contra o paganismo, judaísmo e heresias foram aprovadas e a paz foi selada com o Ocidente, especialmente depois da criação de um consulado conjunto entre Antêmio e Estilicão em 405. Combateu as tribos isauras que estavam desde 403 causando estragos nas províncias da Ásia Menor e fortificou os muros de Constantinopla.
Arcádio estava mais preocupado com sua aparência de cristão devoto do que com os assuntos políticos e militares, e ele morreu, tendo apenas nominalmente o controle de seu império, em 408. Ao longo de seu reinado, o imperador promulgou muitas leis contra a heresia e o paganismo, acabando por emitir um decreto ordenando que todos os templos não-cristãos deveriam ser imediatamente demolidos.
Teodósio II
thumb|esquerda|upright=1.5|Teodósio recebendo as relíquias de João Crisóstomo. Miniatura do início do século XI.
Quando Arcádio morreu em 408, Teodósio II tinha apenas sete anos. Antêmio assumiu a regência, e mostrou talento notável. Ele deu início a um novo tratado de paz com a Pérsia e, graças também a morte de Estilicão, foi capaz de restaurar a harmonia das relações das cortes imperiais de Constantinopla (Império Romano do Oriente) e Ravena (Império Romano do Ocidente). Reforçou a frota do Danúbio, que protegia as províncias da Mésia e da Cítia, após a bem sucedida repulsão da invasão em 409 do rei huno Uldino.
Ele, além disso, conseguiu de forma bem sucedida regularizar o suprimento de grãos de Constantinopla, que vinha principalmente do Egito e estava sob a autoridade do prefeito urbano. No passado, houve uma escassez devido à falta de navios disponíveis, resultando em fome, a mais recente em 408. Em 409, por conseguinte, Antêmio reorganizou o transporte de grãos e consentiu competências fiscais aos transportadores, tomou medidas para obter grãos de outras áreas, e criou fundos de emergência para a aquisição e distribuição de milho para os cidadãos.Código de Teodósio Book XIII, 5.32Código de Teodósio, Book XIV, 16.1 Ele também tomou medidas para garantir a coleta regular de impostos (409), mas em 414, ele também deu um mandato fiscal de todas as dívidas dos anos 368-407.Código de Teodósio, Book XI, 28.9
Em 408, no início do reinado do imperador Teodósio II (408-450), a construção de uma nova muralha começou, cerca de 1.500 metros a oeste da antiga. O novo muro ficou conhecido como o Muro de Teodósio (em grego: Θεοδοσιακόν τείχος, teichos Theodosiakon), e foi construído sob a direção de Antêmio, o prefeito pretoriano do Oriente, sendo concluído em 413. O muro se estendia por 6,5 quilômetros entre o mar de Mármara e o subúrbio de Blaquerna perto do Corno de Ouro. O muro quase dobrou o tamanho da cidade, um feito para que J. B. Bury chame-o de "em certo sentido, o segundo fundador de Constantinopla".
thumb|upright=1.5|direita|Parte da Muralha de Teodósio, construída sob a supervisão de Antêmio
Em 414, a irmã mais velha de Teodósio II, Pulquéria, foi proclamada augusta e assumiu a regência. Em 416, Teodósio foi capaz de governar sozinho, mas sua irmã manteve uma forte influência sobre ele. Ela também auxiliou seu irmão na contratação, em 421, do casamento com a grega Élia Eudóxia.Duncan, Alistair The noble heritage: Jerusalem and Christianity, a portrait of the Church of the Resurrection, Longman, 1974 m. 28 psl isbn 058278039XMorgan, Robin Sisterhood is global: the international women's movement anthology, Feminist Press, 1996 m. 270 m. isbn 1558611606Mahler, Helen A. Empress of Byzantium Coward-McCann, 1952 m., 106 psl. OCLC 331435 Os dois tiveram uma filha chamada Licínia Eudóxia.
O crescente interesse de Teodósio no cristianismo, alimentado pela influência de Pulquéria, iniciou uma guerra contra os Sassânidas (421-422), que estavam perseguindo os cristãos. A guerra terminou em um empate, quando os bizantinos foram forçados a aceitar a paz quando os hunos ameaçaram Constantinopla.Warren T. Treadgold, A history of the Byzantine state and society, Stanford University Press, 1997, ISBN 0-8047-2630-2, p. 90.
Em 423, o imperador do Ocidente, Honório, tio de Teodósio, morreu e o primicério dos notários João foi proclamado imperador. A irmã de Honório, Gala Placídia e seu filho Valentiniano fugiram para Constantinopla para pedir o auxilio do Oriente e após uma deliberação em 424, Teodósio abriu guerra contra João. Em maio de 425, Valentiniano III foi instalado como imperador do Ocidente, com sua mãe na qualidade de regente. Para reforçar os laços entre as duas partes do império, a filha de Teodósio, Licínia Eudóxia, foi desposada por Valentiniano.
Universidade e código de leis
Em 425, Teodósio fundou a Universidade de Constantinopla.Franz Georg Maier.Historia Universal siglo XXI.Las transformaciones del mundo mediterráneo.p.120..ISBN84-323-0067-5 com 31 cadeiras (15 em latim e 16 em grego). Entre os assuntos abordados estavam direito, filosofia, medicina, aritmética, geometria, astronomia, música e retórica.
A preponderância da retórica grega marcou uma etapa do processo gradual de substituição do latim pelo grego em assuntos do Império do Oriente.
Em 429, Teodósio nomeou uma comissão para recolher todas as leis desde o reinado de Constantino I, e criar um sistema totalmente formalizado de direito. Esse plano foi deixado inacabado, mas o trabalho de uma segunda comissão que se reuniu em Constantinopla, atribuída a recolher todas as legislações gerais e trazê-las até a data presente foi concluído, e a coleção quando publicada recebeu o nome de Código de Teodósio em 438. O código de leis de Teodósio II, resumiu todos as leis desde Constantino I, formando uma base para o código de leis do imperador Justiniano I no século seguinte. Em 14 de novembro de 435 Teodósio ordenou a destruição de todos os templos pagãos remanescentes.Código de Teodósio, xvi.10.25.
Guerra com vândalos, persas e hunos