I 1838 flyttet han til Norge. Året etter ble han for første gang straffedømt, og fikk to år for tyveri. Han flyttet etterpå tilbake til Sverige, hvor han i 1843 fikk en ny dom for tyveri. I 1846 ble han for tredje gang dømt for tyveri, i 1853 for fjerde gang. Etter denne siste dommen flyktet han over til Norge igjen, hvor han sammen med en annen forbryter, den såkalte «Mode-Johannes» livnærte seg ved tyveri og ran mens de bodde i huler i skogen. I 1855 ble Elias dømt til seks års fengsel i Norge for tyveri.