"Charles H. Roan"s next Mediterranean cruise began with her sailing from Newport 14 September 1956 to join the 6th Fleet. With the eruption of the Suez crisis that fall, she patrolled in the eastern Mediterranean. Since the Suez Canal was now blocked, December found "Charles H. Roan" bound for the Cape of Good Hope, rounding the African continent for 2 months of duty with the Middle East Force. Between 20 and 27 January 1957, she served as flagship for the Force Commander in a passage up the Shatt-al-Arab to visit Basra, Iraq. Her return passage to Newport found her rounding the Cape of Good Hope once more, and she reached home 3 April, in good time to take part in the International Naval Review in Hampton Roads in June. Late summer saw her crossing the Atlantic once more for visits to Plymouth, England, and Copenhagen, Denmark, while participating in North Atlantic Treaty Organization Operation "Strikeback."