Heinrich Marx 1814'te avukatlık yetkisi kazandı ancak Napoleon'un 1815'te Waterloo Muharebesi'inde yenilmesi nedeniyle Ren Bölgesi daha gevşek Fransız yönetimi yerine daha baskıcı Prusya Krallığı'nın kontrolüne geçti. Prusya kralların kutsal hakları üzerine kurulmuş Hristiyan bir devletti ve siyasl liderlik açısından etkili Hristiyan kiliseleri vardı. Fransızlar tarafından uygulamaya geçirilmeyen 1812 tarihli bir ferman ile,Yahudilerin tüzel ve resmi görevlerde bulunmayacaklarının açıklanması Prusya'nın bunu uygulamaya koyması Heinrich Marx için ortaya ciddi bir sorun çıkardı. İçlerinde Bölge Yüksek Mahkemesi başkanı da olmak üzere Marx'ın arkadaşları onu savundu ve bir ayrıcalık tanınmasını talep etti. Prusya Adalet bakanı onların bu taleplerini reddetti. Marx, 1817 ya da 1818 yıllarında Protestan Lutheran Kilisesi'ne katıldı. 1824 ve 1825 yıllarında sırasıyla karısı ve çocukları vaftiz edildi.