In January 1958, "Mount McKinley" deployed to 6th Fleet, operating with the Amphibious Ready Group in NATO and U.S. exercises. Due to return to the States in June, the ship's departure was delayed due to increasing tensions in the Middle East. The ship served as an afloat headquarters for the Marine force landed in Lebanon during the crisis of July 1958. She returned to Norfolk 16 August.