Com exceção de um mês em comissão, de 20 de março a 27 de abril de 1855, Perada permaneceu no normal em Norfolk até o recomissionamento em 21 de janeiro de 1858.
Ela partiu Hampton Roads em 15 de fevereiro para servir na expedição, comandada pelo oficial de bandeira William B. Shubrick, protestando contra um ataque não provocado a USSBruxa da água em 1 de fevereiro de 1855.
O força tarefa chegou em Assunção, Paraguai 29 de janeiro de 1859 e rapidamente venceu James B. Bowlin, o Comissário Especial dos EUA uma audiência respeitosa. O poder marítimo aqui conseguiu o que quatro anos de diplomacia não conseguiram: um pedido de desculpas, uma indenização pela família de um marinheiro americano morto na luta e um tratado comercial vantajoso para os Estados Unidos. O brigue voltou a Nova York em 5 de junho de 1860 e foi desativado dez dias depois.
