В 1928 году его новая экспедиция направилась к тому месту (милях в 30 от берега), где предположительно затонул «Египет». Но почему же предположительно: ведь координаты гибели судна известны? Увы, эти данные расходились с теми, что сообщил капитан «Сены». И те и другие не соответствовали сведениям, полученным от береговых радиопеленгаторных станций, которые засекли местоположение «Египта» в момент подачи сигнала SOS. Все эти координаты отличались и от координат той точки, где вскоре после катастрофы были подобраны мешки с почтой, всплывшие с «Египта», но здесь, Правда, могли успеть внести коррективы волны и ветер. Как бы то ни было, поиск пришлось вести на довольно большой территории. Понадобились два сезона, прежде чем в конце августа 1930 года на глубине нескольких десятков метров удалось обнаружить зарывшийся в грунт пароход – по всей вероятности, «Египет».
Но пока шли поиски, Куалия времени даром не терял: зная, что в тех же краях на глубине примерно 60—70 метров покоится затонувшее бельгийское судно «Элизабетвиль», он предпринял попытку найти и обследовать его. Интерес к судну подогревался слухами, что в капитанском сейфе «утопленника» хранились бриллианты. «Элизабетвиль» удалось найти гораздо быстрее, чем «Египет». Спустившийся в бронированном скафандре водолаз сумел проникнуть в каюту капитана, нашел сейф и поднял его на поверхность. Однако к великому разочарованию поисковиков никаких бриллиантов в нем не оказалось. Но стоит ли унывать?
Работы были продолжены, и фортуна решила улыбнуться членам экспедиции: на судне оказалась солидная партия слоновой кости. Вскоре 8 тонн ценного груза перекочевали из трюмов «бельгийца» на палубу поисково-подъемного судна. Столь весомый улов был неплохим подарком моря, но, пожалуй, не в меньшей степени Куалия радовал дополнительный опыт работы водолазов в бронированном скафандре, позволявший рассчитывать в дальнейшем на успех и при «разгрузке» парохода «Египет».
Однако вернемся к неопознанному пока пароходу. Здесь прежде всего решено было извлечь со дна капитанский сейф. С помощью взрывов удалось сначала снять установленный на палубе судна подъемный кран, мешавший проникнуть в каюту капитана, а затем и расчистить путь к сейфу. Водолаз, облаченный в бронированный скафандр, с помощью грейферного приспособления подцепил стальной ящик, и тот медленно поплыл наверх.
Сейф доставили в Брест и вскрыли в присутствии английского консула. Сомнений не оставалось: на грунте действительно лежит «Египет». Но как на грех резко испортилась погода, море всерьез и надолго заштормило, и подъемные работы пришлось приостановить. Пока над «Египтом» бушевали волны, Куалия решил заняться другим делом: помочь французским властям убрать с морской дороги торпедированный в конце войны американский пароход «Флоренция», который затонул на небольшой глубине и потому мешал навигации. Судно покоилось в укрытом от ветров месте, но ситуация осложнялась тем, что «Флоренция» служила для транспортировки боеприпасов и пошла на дно вместе со смертоносным грузом. Опасаясь, что в ходе необходимых для подъема взрывных работ могут заодно взорваться и боевые снаряды, Куалия отвел свою плавучую базу на целую милю в сторону. Первые взрывы Прошли без осложнений, и при последующих ее уже не стали отводить так далеко. Когда оставалось провести последнюю серию взрывов, от первоначальной предусмотрительности не осталось и следа. И вот тут-то затаившаяся на дне грозная сила сыграла свою зловещую роль: могучий взрыв, разнесший лежавший на грунте американский «снарядоносец», образовал гигантскую волну, которая обрушилась на итальянское вспомогательное судно, находившееся примерно в 200 метрах от места затопления. Волна потопила судно и оборвала жизнь 12 участников экспедиции. Спаслись лишь семеро.
Тяжёлый удар судьбы не сломил Куалия: он обзавелся новым судном, оборудованием и водолазным снаряжением, пополнил свою команду и в начале очередного сезона вернулся к покинутому на время «Египту». Снова взрывы, взрывы, взрывы. Наконец в палубах судна пробиты огромные отверстия – доступ к золоту открыт. Но на календаре уже была поздняя, осень, и океан, словно не желая расставаться со своим богатством, опять разволновался не на шутку. На этот раз «тайм-аут» продлился почти полгода. Когда же следующей весной появилась возможность продолжить работу, выяснилось, что путь к золоту прегражден палубными обломками. Несколько недель ушло на расчистку проломов и подъем мешавшего водолазам хлама. И вот настал тот счастливый для экспедиции час, когда ковши начали поднимать из бездны «египетское» золото, слиток за слитком, монета за монетой.