Sein erstes Engagement als Söldner ging der „spitznasige“, schlanke und schwarzhaarige Wäber wohl um 1760 in den Niederlanden ein, das er jedoch – vielleicht aus Heimweh – durch Desertion beendete. Beim zweiten, diesmal vierjährigen Kriegsdienst stand Wäber im Regiment Tscharner für den König von Sardinien. Zwölf Jahre schließlich verbrachte er als Korporal in Paris beim Schweizer Garderegiment. 1784 beging Wäber erneut Fahnenflucht, doch nicht deshalb wurde er eingekerkert und verhört, sondern weil er verdächtigt wurde, einen Mord begangen zu haben. Man konnte ihm aber nichts nachweisen.
