The correct answer is C. The territory of the First Caliphate did not border the Mediterranean Sea.
The First Caliphate, also called Rashidun Caliphate, is the name given in the Sunni Muslim tradition to the first four caliphs that succeeded Muhammad, from 632 to 661.
During the Rashidun period, the Muslim caliphate became the most powerful state in the Middle East, conquering the Sassanid Empire and parts of the Byzantine Empire.