Trong năm 1956, Smalley hoạt động tại vùng biển Caribe, tiếp nối bởi một giai đoạn bảo trì trong ụ tàu. Sang năm 1957, nó rời Newport cho một chuyến đi biểu dương lực lượng của Lực lượng Trung Đông tại các cảng dọc theo bờ Đông Châu Phi và dọc theo bờ vịnh Ba Tư. Trên đường đi, chiếc tàu khu trục ghé viếng thăm Sierra Leone, Cape Town và Mombasa, Kenya trước khi đi đến Karachi, Pakistan vào ngày 10 tháng 2. Sau hia chuyến khứ hồi đến Bahrain thuộc vùng vịnh Ba Tư, nó rời khu vực vào tháng 4, quay trở về nhà ngang qua Mombasa, Cape Town, Freetown và Sierra Leone.