It was then the capital of a province ( called `` Mauretania Prima '' ) under Byzantine rule and was still a place of strategic importance .
Back then , it was the capital of a province ( called `` Mauretania Prima '' ) under Byzantine rule and was still a place of strategic importance .