Wtedy czarnoksiężnik wywołał dżinna i zażądał, by przeniósł pałac wraz z księżniczką do jego ojczyzny w zachodniej Afryce. Pragnął poślubić Badr al-Budur, w której zakochał się, gdy tylko ją zobaczył. Kiedy Aladyn wrócił z polowania, został aresztowany z rozkazu sułtana, który obwiniał go, iż przez jego czary księżniczka zaginęła. Chciał go skazać na śmierć, ale kochająca Aladyna ludność kraju wszczęła zamieszki w jego obronie. Wówczas Aladyn otrzymał 40 dni na znalezienia księżniczki, dopiero jeśli po 40 dniach jej nie znajdzie – miał być ścięty. Aladyn ruszył na poszukiwania. Wtedy przypomniał sobie o magicznym pierścieniu. Wywołał więc drugiego dżinna i od niego dowiedział się, co się stało. Dżinn nie miał mocy, by sprowadzić pałac i księżniczkę z powrotem, ale przeniósł Aladyna do zachodniej Afryki. Aladyn odnalazł swój pałac i nocą wszedł niepostrzeżenie do środka. Odnalazł tam swoją żonę, która bardzo się ucieszyła, że mąż przybył jej na pomoc. Następnej nocy Aladyn ukrył się w pałacu, a księżniczka spiła czarnoksiężnika winem. Wtedy Aladyn wyszedł z ukrycia, zabił złego czarnoksiężnika i odzyskał lampę. Z pomocą dżinna z lampy Aladyn i księżniczka przenieśli pałac z powrotem do Chin. Sułtan był szczęśliwy, że odzyskał córkę i przeprosił Aladyna za to, ze chciał go skazać na śmierć.