محمد الیثی در سال 1379 ه. ش به همراه استاد احمد نعینع به جمهوری اسلامی ایران سفر کرد و با تلاوت‌های زیبای خود شوق و شور وصف ناشدنی را در بین دوستداران قرآن کریم در ایران به راه انداخت.

مردم از صدای زیبا و نفس طولانی محمد در تلاوت قرآن کریم شگفت زده شده و باور نمی کردند که جوانی مانند او بتواند از قاریان بزرگی مانند استاد عبدالباسط محمد عبدالصمد، استاد مصطفی اسماعیل، استاد محمد رفعت، استاد کامل یوسف بهتیمی و استاد سعید عبدالصمد الزناتی، آن هم با آن دقت و ظرافت تقلید کند.