"Little by little, an egg will come to walk upon its own leg." Ethiopian-Israelis fondly quote this bit of Amharic folk wisdom, reflecting upon the slow, difficult history that allowed them to fulfill their destiny far from the Horn of Africa where they were born.

But today, along with those Ethiopians who have been recognized as Jews by the State of Israel, many who are called "Feres Mura," the descendants of Ethiopian Jews whose families converted to Christianity but have now reasserted their Jewish identity, still await full acceptance in Israel. Since the 1990s, they have sought...