Arriving at Annapolis on 12 July 1958 to take the midshipmen on board, "Charles H. Roan" got underway on what was to be a brief cruise. But plans swiftly changed upon the outbreak of the trouble in the Middle East which led to the landing of Marines by the fleet in Lebanon. First, "Charles H. Roan" proceeded to Norfolk, Virginia, to take on board additional stores and ammunition necessary for a lengthy deployment, then sailed south to escort an amphibious group to training operations designed as preparation for any extension of the Middle Eastern trouble. She proceeded on across the Atlantic, arriving at Naples 14 August to transfer the midshipmen to other ships. Thus released, she sailed on to the coast of Lebanon, where she and patrolled in support of the forces ashore. Now trouble flared up in the Far East, as the Chinese Communists resumed the bombardment of the Chinese Nationalist-held offshore islands. "Charles H. Roan" and "Forrest Royal" joined the group, augmenting the screen of two destroyers already accompanying the carrier. The group passed through the Suez Canal on 29 August 1958, and until 27 September 1958, she patrolled off Taiwan. Her return passage to Newport took her around the Cape of Good Hope. She arrived home on 18 November 1958 to a welcome in Narragansett Bay.