La pista documental de los blemios desaparece, aunque se tiene el nombre de un rey, Bachia y algunos restos arqueológicos datados hasta el siglo VII en torno a su “capital del desierto” Deraheib, ubicada entre Wadi Halfa y el Mar Rojo.