Мадавра (или Мадаврос) (совр. Мдауруш, северо-восток Алжира) - это ещё один старый мавро-римский город, являвшийся опорным пунктом римских войск в Нумидии и локальным культурным центром, где учился, например, один из Отцов Церкви в лице Августина Блаженного.
После падения римской власти в Африке город продолжил своё существование под рукой вандальских королей, прежде чем был отобран взад римлянами в 533-534 годах в ходе Вандальской войны. Византийцы под командованием Соломона устроили масштабную реконструкцию старых римских укреплений и в своё время строительные бригады евнуха добрались и до Мадавры.
Увы, в конце VII века город также пал, как и все остальные ромейские города Африки, в ходе арабского нашествия. Впрочем, есть мнение, что Мадавра была заблаговременно разрушена легендарной берберской царицей Кахиной, дабы Мадаврос не доставался врагам. Где был византийский гарнизон, которому предписывалось защищать город - неизвестно, хотя сей вопрос принадлежит к разряду риторических. Ч