В Александрию Бельцони прибыл 19 мая 1815 года. В городе свирепствовала чума, уносившая в могилы сотни и тысячи жизней. Бельцони тоже заболел и был помещен в карантин (по другой версии, он был избит каким-то турецким кавалеристом и целый месяц вынужден был провести в постели). Лишь через полтора месяца он смог наконец ходить и, едва оправившись от болезни, пешком отправился в Каир.
В столице, пользуясь рекомендацией Исмаила Гибралтара, Бельцони Добился аудиенции у хедива Мухаммеда Али. Двухметровый молодец, бойко торгующий насосом собственного изобретения, вызвал у хедива большие сомнения, и в результате Бельцони оказался на мостовой — как в прямом, так и в переносном смысле. Никаких средств к существованию у него не было, и он уже подумывал вернуться к карьере «самого сильного человека в Мире», но тут случай свел Бельцони с швейцарским путешественником Иоганном Людвигом Буркхардтом — первооткрывателем Петры и Абу-Сим-бела. Буркхардт отрекомендовал Бельцони британскому консулу в Каире сэру Генри Солгу. Именно тот и вдохновил Бельцони на труд, благодаря которому его имя навсегда вошло в историю египтологии.
Солт предложил Бельцони «приглядеться» к египетским древностям — иными словами, стать неофициальным агентом британского правительства по добыче памятников древнеегипетского искусства. В Европе за них платят золотом, а здесь их можно даже не покупать, а просто найти подходящую гробницу и самому приняться за раскопки. В результате был заключен договор, по которому Бельцони становился «сотрудником Британского музея», а Солт брал на себя обязательство платить ему за каждый найденный и переправленный в Лондон предмет.
Бельцони горячо принялся за дело, сопряженное с немалым риском. Но вряд ли нашелся бы еще человек, которому это дело подходило до такой степени!
От Буркхардта Бельцони получил информацию о том, что в знаменитом храме Рамессеум близ Фив есть гранитная статуя изумительной красоты, известная ныне под именем «Молодой Мемнон». Как впоследствии выяснилось, речь шла о громадной голове Рамсеса. И Бельцони взялся доставить колосса из Фив в Лондон, хотя многим эта задача казалась невыполнимой.
В конце июня 1816 года Бельцони нанял большую лодку и отправился вверх по Нилу в Фивы. «Молодого Мемнона» он отыскал быстро. «Его голова лежала около его гранитной плоти с лицом, повернутым вверх. Казалось, он улыбался мне при мысли, что будет перевезен в Англию», — вспоминал Бельцони впоследствии. Несмотря на сопротивление местных властей, ему удалось перевезти голову Рамсеса II на берег Нила и погрузить в лодку. Отправив груз в Каир, сам Бельцони отправился в противоположную сторону-в Асуан. Это было довольно рискованное путешествие, так как Нубия была в ту пору практически независимой от центрального правительства, и в стране царила полная анархия. Но Бельцони манил к себе огромный храм в Абу-Симбеле, о котором ему рассказал Буркхардт.