Blemios
En las décadas entre 420 y 430 surge el reino de Nobatia, al sur del Dodekaschoinos y hasta la Tercera Catarata, que alterna entre la colaboración y el enfrentamiento con los blemios, aunque el rey blemio Yisamenive o Ícenme parece controlar la situación.
Partia
Desde el año 130 a. C. en adelante, Partia sufrió numerosas incursiones por varias tribus nómadas, incluyendo a los sacas, los yuezhi y los masagetas. En cada ocasión, los dinastas arsácidas respondieron personalmente, haciéndolo incluso cuando había amenazas más severas de los seléucidas o de los romanos amenazándolos en las fronteras occidentales de su imperio (como ocurrió con Mitrídates I). Defender el imperio frente a los nómadas le costó la vida a Fraates II y Artabano I. Alrededor del año 32 a. C. estalló la guerra civil entre un tal Tirídates que se rebeló contra Fraates IV, probablemente con el apoyo de la nobleza que Fraates había perseguido previamente. La revuelta fue inicialmente exitosa, pero fracasó en el año 25 a. C. En el año 9/8 a. C., la nobleza parta consiguió poner en el trono al rey que prefería, pero Vonones demostró ser demasiado estricto controlando el presupuesto, así que fue usurpado por Artabano II, quien parece haber sido un noble parto no arsácida. Pero cuando Artabano intentó consolidar su posición, fracasó al hacerlo en las regiones donde los gobernantes provinciales partos prevalecieron.