Perjalanan pun dimulai. Adam dari Belanda kemudian menuju ke Jerman-Austria-Hongaria-Serbia-Bulgaria-Turki-Lebanon. Hingga akhirnya terbang ke Yordania sebelum akhirnya sampai Saudi Arabia.
"Pihak Saudi Arabia sangat respek dan mempermudah usaha saya. Saya sangat senang dan menghargai itu," tuturnya.
Perjalanan Adam Mohamed tidak semudah dibayangkan orang. Berbagai rintangan dan tantangan pun dialami. Termasuk tantangan menghadapi berbagai cuaca dan bahkan banjir.
" Selama perjalanan saya merasa Allah ada bersama saya. 100 persen Allah ada dan akan membantu kaumnya," kata Adam.
Dalam kesempatan itu, Adam Mohamed menjelaskan bahwa haji kali ini adalah haji pertamanya dan kemungkinan cukup baginya untuk tidak berhaji lagi.
"Ini adalah haji pertama saya. Saya akan menjalankan ibadah haji sekali saja untuk memberikan kesempatan kepada kaum muslimin lainnya berhaji. Nabi Muhammad SAW kan juga hanya sekali menjalan haji," tuturnya.
Adam Mohamed merasa tidak terlalu masalah, meski ada keterbatasan perbekalan dan dana. Sebab, sebelumnya di Inggris dirinya memiliki mini karavan, sehingga terbiasa mandiri. "Saya biasa memasak sendiri," tuturnya.