シアトルはノーフォークを8月27日に出港、初の海外任務を行う。9月6日にポルトガルのリスボンに入港、8日にはスペインのロタに停泊する。翌日ジブラルタル海峡を通り抜けて、シアトルはコンコード(USS "Concord", AFS-5)に貨物を積み込み、シチリア島のアウグスタ経由で東地中海へ向かった。ヨルダン内戦により地中海の緊張が高まり、シアトルは空母サラトガ(USS "Saratoga", CVA-60)の補給支援および護衛を行った。同月末にはリチャード・ニクソン大統領から僚艦11隻と共に観閲を受ける。