Na de Romeinse verovering van Egypte kwam het regelmatig tot grensconflicten tussen Koesj en het Romeinse rijk. Uiteindelijk verbeterden de relaties met Rome en een Koesjitische koningin, Amanikhatashan, schoot de Romeinen zelfs te hulp met troepen tijdens de Joodse Oorlog in 70 n.Chr. In de 1e en 2e eeuw n.Chr. werd het rijk echter steeds zwakker, tot het in de 4e eeuw n.Chr. helemaal verdween. De Nobatae werden de nieuwe machtsfactor in Soedan. De redenen voor het verdwijnen van Koesj zijn nog altijd onduidelijk.