Le repas achevé, le sultan fit appeler le premier juge de sa capitale, et lui commanda de dresser et de mettre au net sur-le-champ le contrat de mariage de la princesse Badroulboudour, sa fille, et d’Aladdin. Pendant ce temps-là, le sultan s’entretint avec Aladdin de plusieurs choses indifférentes en présence du grand vizir et des seigneurs de la cour, qui admirèrent la solidité de son esprit et la grande facilité qu’il avait de parler et de s’énoncer, et les pensées fines et délicates dont il assaisonnait son discours.
Quand le juge eut achevé le contrat dans toutes les formes requises, le sultan demanda à Aladdin s’il voulait rester dans le palais pour terminer les cérémonies du mariage le même jour. «Sire, répondit Aladdin, quelque impatience que j’aie de jouir pleinement des bontés de Votre Majesté, je la supplie de vouloir bien permettre que je les diffère jusqu’à ce que j’aie fait bâtir un palais pour recevoir la princesse selon son mérite et sa dignité. Je la prie, pour cet effet, de m’accorder une place convenable devant le sien, afin que je sois plus à portée de lui faire ma cour. Je n’oublierai rien pour faire en sorte qu’il soit achevé avec toute la diligence possible. – Mon fils, lui dit le sultan, prenez tout le terrain que vous jugerez à propos: le vide est trop grand devant mon palais, et j’avais déjà songé moi-même à le remplir; mais souvenez-vous que je ne puis assez tôt vous voir uni avec ma fille pour mettre le comble à ma joie.» En achevant ces paroles, il embrassa encore Aladdin, qui prit congé du sultan avec la même politesse que s’il eût été élevé et qu’il eût toujours vécu à la cour.
Aladdin remonta à cheval, et il retourna chez lui dans le même ordre qu’il était venu, au travers de la même foule et aux acclamations du peuple, qui lui souhaitait toute sorte de bonheur et de prospérité. Dès qu’il fut rentré et qu’il eut mis pied à terre, il prit la lampe et appela le génie comme il était accoutumé. Le génie ne se fit pas attendre; il parut et lui fit offre de ses services. «Génie, lui dit Aladdin, j’ai tout sujet de me louer de ton exactitude à exécuter ponctuellement tout ce que j’ai exigé de toi jusqu’à présent par la puissance de cette lampe, ta maîtresse. Il s’agit aujourd’hui que, pour l’amour d’elle, tu fasses paraître, s’il est possible, plus de zèle et d’obéissance que tu n’as encore fait. Je te demande donc, qu’en aussi peu de temps que tu le pourras, tu me fasses bâtir, vis-à-vis du palais du sultan, à une juste distance, un palais digne d’y recevoir la princesse Badroulboudour, mon épouse. Je laisse à ta liberté le choix des matériaux, c’est-à-dire du porphyre, du jaspe, de l’agate, du lapis et du marbre le plus fin, le plus varié en couleurs, et du reste de l’édifice; mais j’entends qu’au plus haut de ce palais tu fasses élever un grand salon en dôme, à quatre faces égales, dont les assises ne soient d’autre matière que d’or et d’argent massifs, posées alternativement, avec vingt-quatre croisées, six à chaque face, et que les jalousies de chaque croisée, à la réserve d’une seule, que je veux qu’on laisse imparfaite, soient enrichies, avec art et symétrie, de diamants, de rubis et d’émeraudes, de manière que rien de pareil en ce genre n’ait été vu dans le monde. Je veux aussi que ce palais soit accompagné d’une avant-cour, d’une cour, d’un jardin, mais, sur toute chose, qu’il y ait, dans un endroit que tu me diras, un trésor bien rempli d’or et d’argent monnayés. Je veux aussi qu’il y ait dans ce palais des cuisines, des offices, des magasins, des garde-meubles garnis de meubles précieux pour toutes les saisons et proportionnés à la magnificence du palais; des écuries remplies des plus beaux chevaux, avec leurs écuyers et leurs palefreniers, sans oublier un équipage de chasse. Il faut qu’il y ait aussi des officiers de cuisine et d’office, et des femmes esclaves, nécessaires pour le service de la princesse. Tu dois comprendre quelle est mon intention; va, et reviens quand cela sera fait.»
Le soleil venait de se coucher quand Aladdin acheva de charger le génie de la construction du palais qu’il avait imaginé. Le lendemain matin, à la petite pointe du jour, Aladdin, à qui l’amour de la princesse ne permettait pas de dormir tranquillement, était à peine levé que le génie se présenta à lui. «Seigneur, dit-il, votre palais est achevé, venez voir si vous en êtes content.» Aladdin n’eut pas plutôt témoigné qu’il le voulait bien, que le génie l’y transporta en un instant. Aladdin le trouva si fort au-dessus de son attente qu’il ne pouvait assez l’admirer. Le génie le conduisit en tous les endroits, et partout il ne trouva que richesses, que propreté et que magnificence, avec des officiers et des esclaves, tous habillés selon leur rang et selon les services auxquels ils étaient destinés. Il ne manqua pas, comme une des choses principales, de lui faire voir le trésor, dont la porte fut ouverte par le trésorier, et Aladdin y vit des tas de bourses de différentes grandeurs, selon les sommes qu’elles contenaient, élevés jusqu’à la voûte et disposés dans un arrangement qui faisait plaisir à voir. En sortant, le génie l’assura de la fidélité du trésorier. Il le mena ensuite aux écuries, et là il lui fit remarquer les plus beaux chevaux qu’il y eût au monde, et les palefreniers dans un grand mouvement, occupés à les panser. Il le fit passer ensuite par des magasins remplis de toutes les provisions nécessaires, tant pour les ornements des chevaux que pour leur nourriture.
Quand Aladdin eut examiné tout le palais d’appartement en appartement, et de pièce en pièce, depuis le haut jusqu’au bas, et particulièrement le salon à vingt-quatre croisées, et qu’il y eut trouvé des richesses et de la magnificence, avec toutes sortes de commodités au-delà de ce qu’il s’en était promis, il dit au génie: «Génie, on ne peut être plus content que je le suis, et j’aurais tort de me plaindre. Il reste une seule chose dont je ne t’ai rien dit parce que je ne m’en étais pas avisé, c’est d’étendre, depuis la porte de l’appartement destiné à la princesse dans ce palais-ci, un tapis du plus beau velours, afin qu’elle marche dessus en venant du palais du sultan. – Je reviens dans un moment, dit le génie.» Et comme il eut disparu, peu de temps après Aladdin fut étonné de voir ce qu’il avait souhaité exécuté, sans savoir comment cela s’était fait. Le génie reparut, et il reporta Aladdin chez lui dans le temps qu’on ouvrait la porte du palais du sultan.
Les portiers du palais, qui venaient d’ouvrir la porte et qui avaient toujours eu la vue libre du côté où était alors celui d’Aladdin, furent fort étonnés de la voir bornée et de voir un tapis de velours qui venait de ce côté-là jusqu’à la porte de celui du sultan. Ils ne distinguèrent d’abord pas bien ce que c’était. Mais leur surprise augmenta quand ils eurent aperçu distinctement le superbe palais d’Aladdin. La nouvelle d’une merveille aussi surprenante fut répandue par tout le palais en très-peu de temps. Le grand vizir, qui était arrivé jusqu’à l’ouverture de la porte du palais, n’avait pas été moins surpris de cette nouveauté que les autres. Il en fit part au sultan le premier; mais il voulut lui faire passer la chose pour un enchantement. «Vizir, reprit le sultan, pourquoi voulez-vous que ce soit un enchantement? Vous savez aussi bien que moi que c’est le palais qu’Aladdin a fait bâtir, par la permission que je lui en ai donnée en votre présence, pour loger la princesse ma fille. Après l’échantillon de ses richesses que nous avons vu, pouvons-nous trouver étrange qu’il ait fait bâtir ce palais en si peu de temps? Il a voulu nous surprendre et nous faire voir qu’avec de l’argent comptant on peut faire de ces miracles d’un jour à un autre. Avouez avec moi que l’enchantement dont vous avez voulu parler vient d’un peu de jalousie.» L’heure d’entrer au conseil l’empêcha de continuer ce discours plus longtemps.