It was then the capital of a province ( called " Mauretania Prima " ) under Byzantine rule and was still a place of strategic importance .
It was then the capital of a province ( called " Mauretania Prima " ) under the Byzantine rule and was still a place of strategic importance .