Прорыв в шпионской карьере Шулы произошел почти случайно. Однажды утром, проходя мимо спортивного клуба «Маккаби», она услышала, как подростки пытаются петь на иврите песню «Эц ха-римон» («Гранатовое дерево») и неправильно произносят слова. Она подошла к ним и научила правильному произношению. Директор еврейской школы услышал, что Шула знает иврит, и предложил ей работу, на что она охотно согласилась.
В конце года в школе планировали выпускной вечер, и директор попросил Шулу сходить в приемную премьер-министра и пригласить его, как и в предыдущие годы, быть почетным гостем на празднике. Шула надела свое лучшее платье, накрасилась и отправилась к премьер-министру Риаду ас-Сольху. Однако секретарь встретил ее с пренебрежением и отказался пропустить к министру. Униженная, Шула уже собиралась уходить, но в этот момент дверь кабинета Сольха открылась, и вышел премьер-министр. Увидев Шулу, он вежливо поздоровался и пригласил ее в кабинет. Он сразу же согласился участвовать в школьном вечере, а затем они приятно побеседовали о текущей политической ситуации. Молодая еврейка понравилась Сольху, и он позвал ее к себе в гости.
На следующий вечер Шула уже была в резиденции премьер-министра, где она познакомилась с его женой и тремя дочерями. Младшая, Худа, оказалась ровесницей Шулы, и позже они стали близкими подругами. С того дня Сольх приглашал Шулу на разные официальные мероприятия, церемонии и приемы. Он представил ее всей политической и военной элите Ливана — министрам, членам парламента, генералам, а также высокопоставленным гостям, в основном из Сирии. Шула уверенно вошла в распахнувшиеся перед ней двери в высшие властные круги Ливана.
«Недосягаемых людей не существует», — говорила Шула своему сыну Ицхаку. И действительно, эта новая реальность была удивительной. Молодая женщина в одночасье стала гостьей на официальных и частных встречах ливанских лидеров. Всю жизнь Ицхак будет помнить огромный букет цветов, который он получил в тринадцать лет на свою бар-мицву от президента Ливана Камиля Шамуна вместе с приглашением посетить президентский дворец. Еще одним лидером, которого очаровала Шула, был Пьер Жмайель, глава и создатель ливанской фалангистской партии «Катаиб» — влиятельной военизированной организации христианского сообщества. Жмайель был отцом будущих президентов Ливана — Башира, убитого вскоре после избрания, и его брата Амина Жмайеля.
Дружба с президентами и министрами — это, конечно, замечательно, но Шулу также интересовали связи в теневом мире. Ей удалось наладить отношения с грозным «Королем разбойников», или, как его еще называли, «Бандитским бароном» Булусом Ясином, который контролировал теневую империю казино, ночных клубов, проституции, контрабанды наркотиков и золота. Многие в Бейруте ненавидели его, многие боялись, но Шула без колебаний завела с ним дружбу по той простой причине, что он контролировал большую часть контрабанды в Ливан и из Ливана. С его помощью ей удалось переправить тысячи евреев из Ближнего Востока в Израиль. Он облек ее действия неприкосновенностью, а взамен она стала его переводчиком, писала за него письма и стояла рядом в роли почетной гостьи на его помпезных вечеринках, встречая важных гостей.
Связи Шулы дотянулись до главных центров принятия решений. Однажды ночью в 1950 году она долго смеялась, когда ей неожиданно нанес визит Сами Мориа, один из выдающихся израильских шпионов. Он рассказал, что заехал в Бейрут по пути в Дамаск. Дерзкий и очень смелый оперативник направился прямо в бейрутское представительство Мухабарата — внутренней секретной службы Ливана — и представился своим фальшивым именем. Он изображал иранского предпринимателя, которому нужно было встретиться с главой секретной службы «по чрезвычайно важному и срочному делу». Глава Мухабарата Фарид Шехаб согласился встретиться с ним. Как только они остались вдвоем в кабинете Шехаба, Мориа сказал: «Я передаю вам привет от Роберта Люстига».
Шехаб побледнел и замер на месте.
Мориа знал, что в прошлом Шехаб был членом комиссии по перемирию, некоторые заседания которой проходили в Тель-Авиве. Там Шехаб познакомился с израильским полицейским Робертом Люстигом, и они вдвоем каждую ночь предавались самым порочным развлечениям, какие только мог предложить Тель-Авив. «На каких только бурных вечеринках они не гуляли! — позже рассказывал Мориа Шуле. — То, чем они там занимались, должно было оставаться в тайне».
Шехаб, очевидно, понимал, что, если о его тель-авивских приключениях станет известно, его карьере придет конец.
— Вы приехали из Тель-Авива? — с тревогой спросил он. — Вы израильтянин?
— Да и да, — ответил Мориа, а затем спросил: — Где в Бейруте еврейский квартал?
— Почему вы спрашиваете?
— У меня есть родственники в Бейруте, думаю, они живут именно там.
Шехаб ухмыльнулся:
— Чушь! Вы хотите найти Шулу, верно?
Мориа не ответил.
— Не ходите туда днем, — посоветовал ливанец. — Идите лучше ночью, так безопаснее.