Being a daring character, he subsequently traveled in Algeria, Tunisia, Egypt and Sudan and explored ancient Nubia. He is documented as having visiting the site of Naqa in modern-day Sudan in 1837. He also visited the nearby site of Musawwarat es-Sufra, and in both places he carved his name in the stone of the temples. In the same year, at the slave market of Cairo he purchased an Ethiopian Oromo girl in her early teens whom he named Mahbuba ("the beloved"). He took her to Asia Minor, Greece, and Vienna, where he introduced her to European high society, but Mahbuba developed tuberculosis and died in Muskau in 1840. Later he would write that she was "the being I loved most of all the world."