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