Борьба за освобождение Щаранского увенчалась успехом благодаря двум факторам. Первым, и самым главным, была его жена Авиталь. Она сворачивала горы. В полном смысле этого слова боевая подруга, она делала все возможное и невозможное. Не было того, что бы можно было сделать и она не сделала, не считаясь ни с чем. Объективно, с точки зрения оценки борьбы за выезд вообще, возможно, что попытки сконцентрировать все внимание на Щаранском были не совсем правильны. Это не нравилось некоторым родственникам арестованных за сионистскую деятельность. Они считали, что это мешает представить проблемы остальных осужденных в полной и более правильной форме. Но примитивность американского общественного мнения, которое не склонно углубляться в нюансы, превратило Щаранского в символ, и это отлично послужило целям борьбы. Осознание трагедии и борьбы евреев Советского Союза за выезд в Израиль олицетворялось в образе одного человека. Я не уверен, что американская общественность восприняла бы лучше более сложные понятия.
Вторым решающим фактором было чувство вины американской администрации, хотя она в этом никогда открыто не признавалась. Они, вероятно, поняли, что их неосторожное поведение в какой-то мере способствовало аресту Натана Щаранского. Соединенные Штаты боролись за освобождение Щаранского совершенно необычно и очень эффективно, почти как если бы шла речь о гражданине США. И тем самым обеспечили успех этой борьбы.
Определенное неприятие Натана Щаранского со стороны истеблишмента Израиля, и в том числе «Натива», привело к тому, что не сразу и не в полную силу государство Израиль присоединилось к борьбе за его освобождение. Ни одна система, тем более государственная, не согласится работать под управлением одного человека, частного лица, какой была Авиталь Щаранская. И, естественно, было определенное несоответствие между тем, что она считала необходимыми действиями, и тем, что считали правильным и нужным государство Израиль или еврейские организации. Для Израиля и еврейских организаций Натан Щаранский был одним из нескольких узников Сиона, а не единственным, каким он был для Авиталь Щаранской. Без помощи группы друзей из Союза Верных, которые мобилизовались в ее поддержку, вряд ли бы она достигла такого успеха. Но через некоторое время и Израиль, и еврейский истеблишмент США были затянуты поднятой волной борьбы за освобождение Щаранского и включились в нее с полной мощью. Кроме других причин, они поняли, что имя Натана Щаранского обладает огромной силой, которая позволяет мобилизовать очень многих на борьбу за выезд евреев СССР в Израиль. Борьба, иногда вместе с Авиталь и ее сторонниками, а иногда порознь, увенчалась успехом. Натана Щаранского обменяли в рамках обмена шпионами, и он был освобожден. Он был передан американцам, так Натан прибыл в Израиль.
Щаранский встречался несколько раз с Нехемией Леваноном, который своими своеобразными способами пытался объяснить ему действия «Натива» для его освобождения. Ему удалось уменьшить недовольство Натана истеблишментом Израиля, которое он впитал по приезде в Израиль от Авиталь и ее ближайших друзей, помогавших ей в борьбе. Его привычка, вероятно обострившаяся в заключении, не полагаться ни на кого привела к тому, что Натан полагался исключительно на маленькую группу, сформировавшуюся вокруг Авиталь в период борьбы за его освобождение. Ко всем остальным он относился с настороженностью и подозрением. Я пригласил его в «Натив» и по его просьбе показал ему папки с документацией по деятельности «Натива» в борьбе за его освобождение. Прочитав все телеграммы, сообщения, отчеты, он сказал, что пришел к выводу, что объем деятельности «Натива» в его защиту был намного больше и шире, чем он представлял себе. Оказалось, что многие действия тех или иных лиц или организаций, казавшиеся самостоятельными и не связанными с Израилем, были, в сущности, действиями правительства Израиля.
Между Натаном и мной установились довольно нормальные отношения. Иногда я объяснял ему кое-какие вещи. Время от времени он спрашивал у меня того или иного совета, не о его политических решениях, а в тех областях, в которых, по его мнению, у меня было достаточно знаний и опыта. Ведь я уже много лет функционировал в высших структурах власти в Израиле и был хорошо знаком с ее особенностями изнутри. Вряд ли между нами могла возникнуть тесная дружба, слишком мы разные и прожили разные жизни, хотя и родились в одной стране и боролись за выезд в Израиль, каждый по-своему.