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 .