Kongressen godkjente ekspedisjonen i 1836. Etter to års forberedelser la den ut fra Hampton Roads under ledelse av løytnant Charles Wilkes.