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 .