כשהתארגנה קבוצת יהודים באתיופיה למסע לארץ ישראל דרך סודן, הוא לא תמך ברעיון. הדרך מסוכנת, ויש בין ההולכים זקנים, נשים בהריון, תינוקות וילדים. הוא לא חשב שהעלייה עצמה היא דבר רע, הוא רק חשב על ביטחונם של היוצאים בדרך זו. ואכן אנשים רבים שילמו בחייהם.
חלק מהאנשים שיצאו למסע, החליטו לחזור, אך לא יכלו לחזור לבתיהם. חלקם נתפסו על ידי השלטונות, והוחזרו בחזרה, בלי שהגיעו לסודן. המצב היה מאוד קשה. קֶייס מֶלְקֶה עזריה עזר לכולם, במציאת בית ואיסוף תרומות.