تولى معاوية بن أبي سفيان فتح المدن الساحلية بأمر أبي عبيدة، ففتح صور وصيدا وبيروت وطرابلس. بذا أصبحت بلاد الشام كلها بيد المسلمين وتم طرد الروم منها. وهكذا تم فتح سوريا وفلسلطين.
* * *
* فتح مصر ٢٠ هـ/٦٤٠ م:-
كان لا بد من الزحف لفتح مصر، بعد فتح سوريا وفلسطين، فهي كانت خاضعة للروم، ولن يستقر الأمر للمسلمين إذا لم يتم فتحها، فكان ذلك.
لما فتح عمرو بن العاص فلسطين، استأذن من عمر أن يفتح مصر، فوافق فسار إليها، وعرض الإسلام أو الجزية أو القتال (كما يفعل المسلمون قبل كل قتال) نشب القتال، وانتصر المسلمون، وفُرِضت الجزية عليهم، ثم تقدم المسلمون، وفتحوا الإسكندرية (مقر المقوقس) وكانت عاصمة مصر، وبنوا هناك مدينة الفسطاس (مكان خيمة عمرو بن العاص). وفتحوا بقية المدن وفرضوا الجزية عليها، وهكذا أصبحت مصر تابعة للخلافة الإسلامية.
* * *
* فتح برقة (ليبيا):-
ثم سار عمرو بن العاص غربًا وفتح برقة ثم زويلة، فطرابلس وصبراته وشروس، ومنعه عمر أن يتقدم أكثر من ذلك غربًا.