The answer is actually It controlled most of the Western European coast. It controlled land bordering the Red Sea. It controlled most of the land bordering the Mediterranean Sea. It controlled most of the North African coast. The byzantine empire was actually wraped around prety much the intire mediteranian sea.