那霸港，5月28日会见琉球国总理官尚大模（摩文仁按司）。6月6日访问首里城，要求会见尚泰王，遭摄政尚惇（大里王子朝教）拒绝，但尚惇仍派尚大模在首里城北殿会见了他。6月8日，尚泰王遣使向马休·佩里赠送礼物，次日，佩里留下「密西西比号巡洋舰」，率舰队前往小笠原群岛。6月18日归港。7月2日，因舰队供给不足，将「萨斯凯哈那号巡洋舰」留在那霸港，持美国总统亲笔书信，率4只军舰往日本浦贺，与江户幕府谈判。7月25日回到那霸港，得到琉球国方面的供给。在与琉球方面达成四项协议后，佩里于8月1日率舰队离开琉球前往香港。