وشهدت العلاقات بين مصر والسعودية مواقف ملحمية وخالدة من جانب السعودية تضامنا مع الشقيقة مصر ، كان من بينها دعم السعودية لمصر في الدفاع عن أراضيها خلال العدوان الثلاثي الذي شنته عليها بريطانيا وفرنسا وإسرائيل. عام 1956 م لأن الرياض لم تكن راضية عن تقديم المساعدات للمصريين المتضررين من العدوان ، ولكن بعد اتصال هاتفي من الملك سعود بن عبد العزيز أعلن التعبئة العامة لجيشه للمشاركة عسكريا في دحر العدوان الغاشم من الأراضي المصرية. . الرئيس المصري الأسبق جمال عبد الناصر أكد له خلالها أن السعودية حكومة وشعبا وجيشا على استعداد لتقديم كل ما تحتاجه مصر من دعم لصد العدوان عليها.
وبعد إعلان السعودية التعبئة العامة لجيشها ، وصلت إلى مصر فرقة من الجنود والمتطوعين السعوديين للخدمة في جيشها ، ضمت مجموعة من الأمراء السعوديين ، بينهم الأمير فهد بن عبد العزيز ، والأمير سلمان بن عبد العزيز ، والأمير. عبد الله الفيصل والأمير تركي بن عبد العزيز والأمير سلطان بن عبد العزيز وآخرون ، وكانت هذه المجموعة تسمى “فرقة مجاهدي السعودية للدفاع عن الوطن العربي”.
وعن مشاركة الفرقة السعودية في حرب 1956 قال رئيس مكتب عمليات القوات المسلحة الأسبق اللواء عبد المنعم سعيد في حديث سابق لـ “الأهرام”: “عندما جاء العدوان الثلاثي على مصر خرج. للدفاع عن بلدنا. وشهدت مصر في ذلك الوقت تجمعا للمشاركة الشعبية العربية بقيادة أمراء المملكة. المملكة العربية السعودية ومنها الملك سلمان بن عبد العزيز يرتدي زيه العسكري بجانب إخوته الثلاثة الملك فهد والأمير تركي والأمير محمد ، حيث تخلى كل منهم عن لقب أمير في الأسرة الحاكمة في ذلك الوقت أمام ضابط مصري. في انتظار آخر التعليمات العسكرية لبدء مهمتهم للدفاع عن مصر خلال العدوان الثلاثي عام 1956. وكجزء من المواقف الملحمية للسعودية في الوقوف ضد مصر ، لعب الملك سلمان ، بالإضافة إلى دوره العسكري في صد عدوان 1956 ، دورًا آخر. دور مهم قام خلاله بتشكيل لجنة تبرعات لدعم اهالي محافظة السويس الذين تضرروا من الاضرار التي سببها العدوان والتي حملت اسم “لجنة التبرعات لمتضرري السويس”.