Jewish communities had already established themselves in Yemen long before 586 BC, when the First Temple was destroyed. Following the Second Temple's destruction in 70 BC, these communities expanded considerably from the Maccabees' era onward. Despite being largely scattered in small, isolated groups, Yemeni Jews never lost their connections to other Jewish centers throughout the Middle East. Remarkably, they also sustained relationships with Jewish populations far beyond the region, including those in Spain and Israel.

A fascinating tradition persisted among Yemen's Jewish population: they held that when the Prophet Ezra called upon Jews to return from exile and rebuild the Temple in Israel (538 BCE), the Jews of Yemen declined. Their reasoning was rooted in a conviction that any newly constructed temple would eventually fall as well, casting them into yet another exile.

This deeply held conviction shaped how Yemeni Jews understood the idea of returning to Israel — they saw it as something that could only happen with the Messiah's coming. Much like Jewish communities scattered around the world, this messianic expectation wove itself deeply into their prayers, rituals, and religious practice.

By 1872, the Ottoman Empire had extended its control over large sections of Yemen, including San'a, home to the largest Jewish population in the country. Because the Ottomans governed both Yemen and Palestine, Yemeni Jews found it considerably easier to relocate to Israel. Between 1881 and 1917, roughly 5000 Yemeni Jews made Aliya. Beyond the practical ease of travel, many were motivated by a profound conviction that settling in Israel would hasten the Messiah's arrival.

Starting in 1922, newly imposed restrictions specifically targeting Jewish emigration from Yemen sharply curtailed the flow of Jews heading to Israel. Then, following the conclusion of Israel's War of Independence in 1949, Yemen reversed its official stance — despite vocal opposition from the Arab League. Under the revised policy, Jews were permitted to leave Yemen, but only after first selling off their homes and property in the country.

Word began circulating about a planned Israeli operation to airlift Jews to Israel, and this sparked a massive movement of thousands of Yemeni Jews toward Aden, then a British colony. For some, the journey to reach Aden meant walking for weeks on end.

The airlifts were organized through a joint effort between the Jewish Agency and the Joint Distribution Committee beginning in February 1949. On its final flights, two airplanes transported 177 Jews from Aden to Israel as part of what became known as "Operation Magic Carpet." Running from June 1949 through September 24, 1950, the operation relocated about 50,000 Yemeni Jews to Israel. The effort officially wrapped up on September 24, 1950. Operation Magic Carpet earned another evocative name as well — "Operation on the Wings of Eagles" — drawn from the Biblical passage found in Exodus 19:4.