In April 1842, Parker was issued his first sea orders and reported to the USS Columbus.
The Columbus arrived at Rio de Janeiro on July 29, 1843 and spent two months in port before proceeding to Buenos Aires.