Kaip vadas, jis buvo Niujorko karinio jūrų laivyno statykloje nuo 1841 iki 1843 m., o po to vadovavo Meksikos įlankoje ir Vakarų Indijoje nuo 1843 iki 1845 m. Per Meksikos-Amerikos karą, Sands vadovavo JAV kariuomenei. Jis dalyvavo užimant Alvarado, Tabasco ir Laguna, trumpai tarnavo Lagunos gubernatoriumi. Jis taip pat prisidėjo prie Veracruzo apgulties.
ir Tampico ir Tuxpan užgrobimas 1847 metais. Sandsas gavo įvairius pagyrimus už savo vaidmenį šiuose užsiėmimuose.