1828 lämnade Anders hemmet i Solberga och blev dräng i Fall. Han började nu en tioårsperiod med ständigt kringflyttande mellan olika platser. 1829-30 var han i Torp, 1830-32 i "Ljusefall", 1832-33 i Melhult, 1834-39 på flera olika gårdar i Simonstorp, 1839-40 tillbaka i Melhult och 1840-41 i Boka. Vid andra anhalten i Melhult förändras hans födelsedatum först till 29/4 och sedan i fortsättningen 23/4.

I Boka anmärker husförhöret att han "har 1840 blifvit dömd att böta för 1sta resan fylleri i folksamling". I Boka fanns vid samma tid också morbrodern Nils Bengtsson (som också hade problem med rättsväsendet och betalade underhåll till ett par utomäktenskapliga barn).

1841 gifte han sig med Maja Stina och bosatte sig med henne i Folkström. Året därpå flyttade de till hans mor och styvfar i Solberga.