NATO naval command in the Mediterranean to protect their sea lines of communication running through the Mediterranean to the Middle East and Far East. When a NATO naval commander, Admiral Robert B. Carney, C-in-C Allied Forces Southern Europe, was appointed, relations with the incumbent British C-in-C, Admiral Sir John Edelsten, were frosty. Edlesten, on making an apparently friendly offer of the use of communications facilities to Carney, who initially lacked secure communications facilities, was met with "I'm not about to play Faust to your Mephistopheles through the medium of communications!" In 1956, ships of the fleet, together with the French Navy, took part in the Suez War against Egypt. From 1957 to 1959, Rear Admiral Charles Madden held the post of Flag Officer, Malta, with responsibilities for three squadrons of minesweepers, an amphibious warfare squadron, and a flotilla of submarines stationed at the bases around Valletta Harbour. In this capacity, he had to employ considerable diplomatic skill to maintain good relations with Dom Mintoff, the nationalistic prime minister of Malta. In the 1960s, as the importance of maintaining the link between the United Kingdom and British territories and commitments East of Suez decreased as the Empire was dismantled, and the focus of Cold War naval responsibilities moved to the North Atlantic, the Mediterranean Fleet was gradually drawn down, finally disbanding in June 1967. Eric Grove, in Vanguard to Trident, details how by the mid-1960s the permanent strength of the Fleet was "reduced to a single small escort squadron [appears to have been 30th Escort Squadron with , , plus another ship] and a coastal minesweeper squadron." Deployments to the Beira Patrol and elsewhere reduced the escort total in 1966 from four to two ships, and then to no frigates at all. The Fleet's assets and area of responsibility were absorbed into the new Western Fleet. As a result of this change, the UK relinquished the NATO post of Commander in Chief, Allied Forces Mediterranean, which was abolished. Principal officers Commander-in-Chief, Mediterranean Sea Note: This list is incomplete. The majority of officers listed were appointed as Commander-in-Chief, Mediterranean Sea sometimes Commander-in-Chief, at the Mediterranean Sea earlier officers appointed to command either fleets/squadrons stationed in the Mediterranean for particular operations were styled differently see notes next to their listing Commander-in-Chief, Mediterranean Fleet The first Commander-in-Chief for the Mediterranean Fleet may have been named as early as 1665. Commanders-in-chief have included: Chief of