Zakup i wejście do służby Pierwotnie zbudowany jako statek handlarza niewolników w stoczni w Baltimore. „Invincible” został zakupiony przez specjalnych agentów Teksasu: Thomasa F. McKinneya i Samuela Maya Williamsa na początku 1836. Po przeróbkach w Nowym Orleanie został sprzedany tymczasowemu rządowi Tekasu ze znacznym zyskiem dla McKinneya i Wiliamsa. Szkuner został zakupiony ponieważ rebeliancki rząd teksański był zaniepokojony pojawieniem się rajderów meksykańskich wzdłuż wybrzeża Zatoki Meksykańskiej. 12 marca 1836 dowodzenie nad „Invincible” przejął komandor Jeremiah Brown.
Bitwa koło Brazos Santiago i zajęcie „Pocket” Brown otrzymał rozkaz obrony teksańskiego wybrzeża oraz wyszukanie i związanie walką meksykańskiego okrętu (ang. man-of-war) "Montezuma". „Invincible” popłynął na południe do ujścia Rio Grande, gdzie 3 kwietnia 1836 walczył z 20-działowym wrogiem na terenie zwanym wtedy Brazos Santiago (obecnie Boca Chica) u wejścia do Laguna Madre. Po wymianie salw burtowych "Montezuma" wszedł na mieliznę, a załoga uciekła. „Invincible” ostrzeliwał meksykański okręt do czasu, gdy wróg został zniszczony.