Muzani mengatakan, cerita persahabatan Indonesia dengan Uzbekistan telah terjalin ratusan lalu saat Syekh Maulana Malik Ibrahim atau Sunan Gresik masuk ke Indonesia menyebarkan agama Islam