"To ask the question again - should not the phrase be altered with ""from Gibraltar to Greece""? 
 Under  
 http://en.wikipedia.org/wiki/Battle_of_Wadi_al-Laban 
 we can read that Morocco resisted Ottoman invasion and so did not rule the entire coast from Gibraltar to Greece    

 "