Markus memutuskan untuk berpindah agama dan memeluk agama Islam pada 2004. Ketika itu, Markus yang baru berusia 25 tahun akhirnya memutuskan menjadi mualaf.
Dalam sebuah wawancara, Markus pun menyatakan keputusannya menjadi mualaf benar-benar murni keinginannya. Dia tak mendapat paksaan dari pihak mana pun untuk melakukan hal tersebut.
"Saya memutuskan untuk masuk Islam, tanpa ada paksaan dari siapapun. Jadi, ini benar-benar keinginan saya sendiri," tutur Markus.
Keputusan Markus untuk berpindah agama juga diikuti dengan perubahan pada namanya. Dari awalnya bernama Markus Horison, dia memiliki nama baru yang lebih bernuansa Islami, yakni Muhammad Haris Maulana.