Från Karlsborg kan man spåra honom tillbaka till 1856 då han som skräddargesäll flyttar från Hova församling i Gullspångs kommun till Rödesund i Karlsborg. Han har dock inte hittats i inflyttningsboken från Hova under åren 1850-1855. Han ska enligt husförhöret ha kommit till Hova 1855 från en oläsbar plats. Ett faktum som ytterligare stärker kopplingen är att Petters syster Ingrid (Inga) ett tag bodde i, och senare gifte sig i, Rödesund. Ett av dopvittnena till Petters och Anna Marias första barn var "jungfun Inga Kjellström", dock finns det inga andra tecken på att systern Ingrid någonsin kallats Kjellström.
Han och gästgiverskan(?) och änkan Anna Maria gifter sig 1856-12-07. Hon har två (överlevande) barn från det första äktenskapet (ett oä).
Det är oklart om familjen fortsatte med gästgiveriet eftersom Peter konsekvent kallas skräddare och skräddarmästare i husförhören. Anna Marias första man, "extra gevärssmeden" Frans Erik Blomgren, verkar inte heller ha sysslat med gästgiveri. Dock anges Peter i de första barnens födelsenotiser som "gestgifvaren P. Kjellström".
De tidiga källorna anger bara födelseår för Anna Maria. När hon gifter sig med sin första man anges hon komma från Karlsborg, men i husförhören anges hon alltid vara född i "Wanäs" vilket var namnet på Karlsborgs Garnisonsförsamling före 1832. Hennes efternamn vid födseln anges vara Lindqvist. Födelseböcker före 1831 finns inte från Karlsborgs Garnisonsförsamling eftersom denna församling bildades först då genom utbrytning ur Mölltorps och Ransbergs församlingar. I Mölltorp hittas födelsenotisen för Anna Maria. Den visar att hon i född i Rödesund och alltså bodde där i hela sitt liv.