Une opération franco-britannique est lancée sur le canal de Suez, sous le prétexte de séparer les armées égyptiennes et israéliennes. La réalité, cest pour reprendre le canal nationalisé par Nasser et punir lÉgypte qui soutient activement la rébellion algérienne. Deux divisions françaises sont retirées dAlgérie, la 10e Division Parachutiste et la 7e Division Mécanisée Rapide, et prennent la mer pour lîle de Chypre qui va servir de base arrière à lopération Mousquetaire. Les détachements précurseurs débarquent à Chypre au début août. Les forces terrestres, navales et aériennes sont considérables : 75 000 hommes, 130 navires de guerre avec 6 porte-avions, 500 avions.
Le 5 novembre 1956, à laube, les paras anglais et français (un bataillon du 2e Régiment de Parachutistes Coloniaux (col Château-Jobert) et le 11e Choc) sautent sur la zone du canal sous la protection des avions de chasse et du bombardement naval. Laprès midi, cest au tour du reste du 2e R.P.C. Les navires de guerre pilonnent la côte pour protéger le débarquement et laviation embarquée mitraille les forces égyptiennes en déroute. Tout va très vite, au soir les objectifs sont atteints. Le lendemain à laube, ce sont les troupes terrestres (Commandos, Chars , 3e Parachutistes Coloniaux, 1er Chasseurs Parachutistes et 1er Régiment Étranger de Parachutistes) qui débarquent à Port Saïd et à Port Fouad. Les Israéliens atteignent le canal après avoir traversé le Sinaï. Les Anglais aussi ont progressé partout. De redditions en cessez le feu, les combats senlisent sous les fumées des réservoirs de pétrole en flammes. En moins de 12 heures, une force terrestre de moins dun millier dhommes a mis à genoux toute larmée égyptienne de la zone du canal.
La situation va échapper aux militaires. Devant la pression des États-Unis et de lU.R.S.S., les aéroportés anglais rembarquent dès le 7 novembre et le reste de la force combinée va rester larme au pied. Le 22 novembre, tout le monde rembarque. Des casques bleus norvégiens, colombiens, danois prennent position sous les risées des troupes anglaises et françaises. A quelques heures près, cétait lécroulement de toute larmée égyptienne. Lhistoire de tout le Moyen-Orient a failli basculer en ces quelques jours. 15 soldats français ont perdu la vie pour une opération avortée. Les autres rentrent en Algérie pour continuer le combat. Ces soldats noublieront pas. 2/3 des effectifs français débarqués ou parachutés étaient des appelés.
Le départ des troupes françaises du Maroc et de Tunisie ne permet plus à lArmée française de surveiller les mouvements de troupe dans ces pays. LA.L.N. va alors organiser des centres dentraînement et des centres de ravitaillement avec la neutralité bienveillante des nouveaux gouvernements. Sur le terrain, le commandement saperçoit vite que larmement des rebelles sest considérablement amélioré. Ce ne sont pas les quelques bateaux qui accostent ça et là qui peuvent amener ces armes. Cest donc par les frontières terrestres. Le Génie va entreprendre la construction dun barrage à la frontière marocaine (550 kms) et dun autre à la frontière tunisienne (380 kms). Ces barrages doivent empêcher tout passage. Hommes, armes et nourriture ne doivent plus passer et sils passent, ils doivent être repérés et anéantis. Ces barrages mobilisent un grand nombre de soldats qui jour après jour et nuit après nuit vont construire, entretenir, moderniser, aménager mais surtout circuler le long des réseaux de grillage et de barbelés électrifiés. On donnera un nom à cette surveillance, la « herse mobile ».
La 2e Division d Infanterie Mécanisée et la 7e Division dInfanterie vont tenir ces barrages renforcées par des régiments de réserve générale et dimportantes unités affectées. Au total : 10 régiments dinfanterie, 8 régiments A.B.C., 9 groupes dartillerie et 2 groupes de radars, 8 bataillons du Génie, plus le Train, le Matériel, les Transmissions et la Gendarmerie. Vont stationner à la surveillance des barrages des régiments aussi divers que les : 3e R.E.I. (Régiment Étranger dInfanterie), 1ère brigade de chasseurs, 153e R.I.M. (Régiment dInfanterie Mécanisée), 26e R.I.M., 31e Dragons, 18e Dragons, 1er Spahis Marocains, 1er R.E.C (Régiment Étranger de Cavalerie), 1er Hussards, 6e Cuir, 2e R.I.C. (Régiment dInfanterie Coloniale), 8e Tirailleurs Sénégalais, 151e R.I.M., 60e R.I., 152e R.I.M., 4e R.E.I., 6e Spahis Marocains, 1er R.E.P., et dautres, et dautres. De nombreuses escadrilles davions légers dappui (6°, 7°, 8°, 20° escadres de chasse) équipées de T6 puis de T28, des hélicoptères armés (2 escadres) sont prêtes à prendre lair au moindre appel. Le commandement emploiera également des appareils plus lourds, Mistral, F47, Thunderbolt, Skyraiders, B 26 (qui peuvent intervenir de nuit). En tout de 40 000 à 50 000 hommes qui doivent empêcher tout franchissement. Lorsque les barrages seront opérationnels, les unités F.L.N. qui tentent de franchir les barrages seront anéanties à 80%.
Alger est secoué par les attentats et les autorités civiles sont dépassées dans une ville où il y a 1 650 policiers pour 635 000 habitants. Le 7 janvier, le général Massu, commandant la 10e Division Parachutiste est investi de tous les pouvoirs civils et militaires pour la région dAlger. La délégation de pouvoir lui a été signée par le Ministre-Résidant Lacoste à Alger (cest le nouveau titre du Gouverneur Général de lAlgérie). A 03H00, le 8 janvier, 4 600 parachutistes occupent Alger pour y "casser" les terroristes. Le 1er Régiment Étranger de Parachutistes, le 1er Régiment de Chasseurs Parachutistes, les 1er et 3e Régiments de Parachutistes Coloniaux, le 20e Groupe dArtillerie Parachutiste quadrillent la ville en renfort du 9e Zouaves (en garnison permanente à Alger), du 13e Tirailleurs Sénégalais, des personnels dÉtat-major, des C.R.S. et des gendarmes (déjà sur place) et des Unités Territoriales. La mission de rétablir lordre leur est confiée par les politiciens de Paris et dAlger. Les moyens à employer, les politiques nen veulent rien savoir, "Travaillez sans vous soucier du carcan des lois écrit Robert Lacoste ". Cette opération de police baptisée la bataille dAlger, les militaires ne lont pas voulu. Elle va faire naître beaucoup de polémiques qui ne sont pas éteintes encore aujourdhui. Le colonel Bigeard (3e R.P.C.) dira de cette bataille qu " elle se situait dans le sang et la merde". La présence des parachutistes nempêche pas 3 attentats meurtriers opérés par le F.L.N. dans 3 cafés dAlger. Cest la colère des Européens et des militaires. Les troupes vont se livrer à des opérations pour lesquelles elles ne sont pas préparées, fouilles, perquisitions, interrogatoires. La torture est pratiquée pour arracher des renseignements. La grève générale prévue par le F.L.N. le 28 janvier est brisée par la force. Les écoles rouvrent. Lhorreur appelle lhorreur, la torture répond aux crimes. La presse française et internationale va se déchaîner contre ces exactions exploitées par les politiques du F.L.N. et les pays arabes. Plusieurs journaux dénonceront ces atrocités avec sincérité mais dautres ny verront quune façon de vendre du papier. Au 31 mars 1957, la première bataille dAlger cesse. La rébellion semble vaincue à Alger et pourtant le terrorisme ne cesse pas, 1 827 fellaghas ont été arrêtés, 812 armes, 88 bombes et 200 kilos dexplosif récupérés. Les parachutistes déplorent 2 morts et 5 blessés. Le 3 juin, des dattentats aux lampadaires piégés, le 9 juin un attentat au Casino de la Corniche entraînent encore des victimes innocentes. La casbah est bouclée par un cordon de troupes. Les fouilles reprennent avec leur cortège dinterrogatoires musclés. La division parachutiste est retirée à compter du 24 septembre 1957. A leur grand soulagement les paras retrouvent le djebel. Par roulement, un régiment de paras continue à maintenir lordre à Alger.
Le 15 octobre 1957, avec la capture et la mort des derniers poseurs de bombes par le 1er R.E.P. la seconde bataille dAlger est considérée comme terminée. Le F.L.N. mettra 4 ans à revenir. Les parachutistes vont devenir des héros pour les Européens dAlger. Les autres unités de soutien sont oubliées.
Dans le reste du pays, les opérations se poursuivent. Deux division interviennent au gré des besoins du commandement, les 10e Division Parachutiste et 7e Division Mécanisée. A louest, les 5e Division Blindée, 12e Division dInfanterie, 4e Division dInfanterie Mécanisée, 29e Division dInfanterie se déploient dans lOranais. A lest, les 25e Division Parachutiste, la 14e Division dInfanterie, la 21e Division dInfanterie, la 19e Division dInfanterie, la 2e Division dInfanterie Mécanisée, se déploient dans le Constantinois. Il faut à tout prix empêcher le passage dhommes et de matériels venus des pays voisins.
Dans le djebel, les pertes s'accumulent alors que le gouvernement se félicite des succès en zone urbaine. Rien qu'en avril 1957 : 2 avril, 21 tués au 35e R.I.C. ; 9 avril, à Borj de L'Agha, 12 tués ; 13 avril, 13 artilleurs tués près de Jemmapes ; le 13 avril : à Sétif, 6 soldats enlevés et portés disparus ; le 15 avril, région de El Milia, 12 tués ; 17 avril, au nord de Marnia, 9 tués ; le même jour au 3e R.I. aux Eaux-Chaudes, 19 tués. Ne sont pas comptabilisés les blessés qui vont mourir des suites des blessures.
Dans le Grand-sud, les compagnies sahariennes voient leurs effectifs se compléter dun grand nombre dappelés. Leur mission empêcher la circulation des rebelles au sud des barrages. Ces garnisons du sud sétablissent dans des conditions de dénuement total. Les appelés de ces postes du désert ont limpression de débarquer sur une autre planète. Ils vont se rapprocher de la population, tout dabord par curiosité puis par attachement à ces gens simples. Jamais par intérêt, dailleurs quont ces gens à offrir que lamitié.
En octobre 1957, lA.L.N. semble sintéresser de près aux installations pétrolières et un peloton de méharistes déserteurs passe à la rébellion. Le 3e R.P.C. après 500 kilomètres de piste est transporté à Timimoun. La région est l'une des plus chaude du globe. La Légion rejoint le R.P.C. En décembre, après de brefs combats, lA.L.N. au Sahara n'existe plus.
La durée du service militaire est ramenée à 26 mois (théoriquement). En un instant, le corps darmée de Constantine perd 11 000 hommes, celui dAlger 20 000. Parallèlement des économies sont prescrites : réduction des dotations en carburant, réduction de lapprovisionnement en rations conditionnées (ce qui implique de revenir à la cuisine classique), suppression de la solde mensuelle pour les appelés maintenus au delà de la durée légale, suppression de diverses primes.
En cette année 1957 qui se termine, 2 660 soldats français ont perdu la vie, 9 200 ont été blessés. On parle peu des soldats fait prisonniers par le F.L.N. Leur sort est souvent tragique. Des prisonniers blessés sont achevés sur le terrain, des prisonniers sont emmenés en Tunisie puis fusillés. Dautres prisonniers auront plus de chance, ils sont libérés avec un délai plus ou moins long grâce à lentremise de la Croix Rouge. Mais, plusieurs ont disparus à jamais.