The bombings however continued and in mid-February female FLN operatives planted bombs at the Municipal Stadium and the El-Biar Stadium in Algiers killing 10 and injuring 45. After visiting Algiers, a clearly shocked defense minister Maurice Bourgès-Maunoury told General Massu after the bombings: "We must finish these people off!".
Not long after breaking up with Stier, Nash met Alicia Lardé Lopez-Harrison, a naturalized U.S. citizen from El Salvador. Lardé graduated from MIT, having majored in physics. They married in February 1957; although Nash was an atheist, the ceremony was performed in an Episcopal church. They had a son together, John Charles Martin Nash, who earned a Ph.D. in Mathematics from Rutgers University.
On 9 February, paratroopers of the 2nd Parachute Chasseur Regiment (2e RCP) arrested a prominent young lawyer and FLN sympathiser Ali Boumendjel. After attempting suicide Boumendjel volunteered everything he knew, including his involvement in the murder of a European family.
While females had not previously been searched in Algiers; following the Coq Hardi explosion one of the waiters identified the bomber as a woman. Accordingly, female suspects were subsequently searched by metal detectors or physically, limiting the ability of the FLN to continue the bombing campaign from the Casbah. In February Bigeard's troops captured Yacef's bomb transporter, who under extreme interrogation gave the address of the bomb factory at 5 Impasse de la Grenade. On 19 February the 3e RPC raided the bomb factory finding 87 bombs, 70 kg of explosives, detonators and other material, Yacef's bomb-making organisation within the Casbah had been destroyed.
Further press reports claimed that the Queen and the Duke were drifting apart, which enraged the Duke and dismayed the Queen, who issued a strongly worded denial. On 22 February 1957, the Queen granted her husband the style and title of a Prince of the United Kingdom by Letters Patent, and it was gazetted that he was to be known as "His Royal Highness Prince Philip, Duke of Edinburgh".