Nach dem Frankfurter Wachensturm wurde Ehrenberg als Burschenschafter (er gehörte wahrscheinlich ab 1833 der Jenaischen Burschenschaft an) verfolgt. Als nicht einmal 18-Jähriger erreichte er am 11. August 1834 New York, wohin er mit dem Schiff "Ludwig" aus Bremen gekommen war. Er blieb ein Jahr in der Stadt, ging dann nach St. Louis und weiter per Mississippi-Dampfer nach New Orleans. Dort ließ er sich am 13. Oktober 1835 für den Texanischen Unabhängigkeitskrieg von Mexiko als Soldat werben und kam zur ersten Kompanie der New Orleans Greys ().