"Missouri" rời Istanbul ngày 9 tháng 4 và tiến vào vịnh Phaleron, Piraeus, Hy Lạp vào ngày hôm sau, được đón chào nhiệt liệt bởi các quan chức chính phủ Hy Lạp và các công dân chống cộng. Hy Lạp đã trở thành chiến trường của một cuộc nội chiến giữa phong trào kháng chiến cộng sản trong Chiến tranh thế giới thứ hai chống lại chính phủ Hy Lạp lưu vong quay trở về sau chiến tranh. Phía Hoa Kỳ xem đây là một dịp để thử nghiệm quan trọng cho học thuyết mới về ngăn chặn đối với Liên Xô. Phía Xô Viết cũng gây áp lực về vấn đề nhượng địa tại Dodecanese phải được bao gồm trong Hiệp ước Hòa bình với Italy và quyền được đi ngang eo biển Dardanelles giữa Hắc Hải và Địa Trung Hải. Hành trình của chiếc "Missouri" về phía Đông Địa Trung Hải biểu tượng cho chiến lược cam kết của Hoa Kỳ đối với khu vực này. Giới truyền thông đã chỉ ra rằng nó là biểu tượng cho mối quan tâm của Mỹ muốn bảo toàn nền độc lập của cả hai quốc gia này.