Eddie then is invited to stay at the palace, much to Fanya's delight. However, soon Sheikh Mulhulla learns of the Americans being in Egypt who have come to take the $77 million treasure that he believes is rightfully his. He tells Eddie about this and Eddie begins to worry about his mother and his uncle, along with the others. In a comical scene, the sheikh and Eddie smoke a hookah pipe and the sheikh tells him of the affair he is having with a famous dancer who lives in the village. The harem women try to seduce Eddie, but he is steadfast to remain faithful to Nora 'Toots' ("Okay Toots"). Princess Fanya has a plot to get Eddie to marry her, and she tells her father that Eddie kissed her on the camel when they first met. The sheikh then decrees that Eddie must marry Fanya or die, and has him suspended over a large bowl of soup. Eddie then agrees to marry Fanya, and is kept in a room on a dog collar until the next morning, when Ben Ali comes in with a gun in a jealous rage. Eddie convinces Ben Ali that he does not want to marry Fanya, and Ben Ali is convinced and lets him go. However, Joan, Jerry, the Colonel, Dot, and Louie arrive at the palace and are immediately accosted by the guards. In the tomb, Eddie and the men disguise themselves as the spirits of the sheikh's ancestors and tell him to let the Americans go free. The sheikh is so scared by the prophecies, he agrees to let them go on one condition: Eddie will never be able to see Fanya ever again. He agrees and boards a plane home to New York City, where he uses the inheritance to open a free ice cream factory with Toots, thus realizing their lifelong dream ("Ice Cream Fantasy Finale").