A peine la guerre d'Indochine terminée, l'Armée de l'air doit faire face à une nouvelle guerre, du type guérilla, en Algérie. Afin d'assurer la formation ou l'entraînement des pilotes et des navigateurs bombardiers, le Centre d'Instruction des Équipages de Bombardement (CIEB 329) est créé à Oran la Sénia et fonctionne à partir du 15 août 1956. Celui-ci est dissout le 1 décembre 1956 pour donner naissance au GB II/91 "Guyenne". Elle exploita des B-26 "Invader" et RB-26 de reconnaissance aérienne. Les opérations du groupe en Algérie se terminent en mars 1962, lorsque les pourparlers d'Évian aboutissent à un cessez-le-feu. L'indépendance de l'Algérie est reconnu par la France le 3 juillet.