Перебуваючи в неволі, Рустам став мамелюком. Після смерті губернатора хлопець перейшов у володіння шейха Аль Бекрі в Каїрі. Під час єгипетської кампанії Наполеона шейх подружився з Наполеоном і подарував йому мамелюка-охоронця Рустама. З серпня 1799 р. він був персональним охоронцем Наполеона і по закінченні кампанії в Єгипті від'їхав з Наполеоном до Франції.