Возникла угроза, что Налбандян снова будет брошен в тюрьму. В марте 1859 г. под предлогом лечения он внезапно тайно уехал за границу, где пробыл с марта по сентябрь. Обращают на себя внимание два следующих обстоятельства этой поездки. Первое: Налбандян предупреждает всех своих друзей, чтобы его поездка держалась под строжайшим секретом, чтобы о ней не говорили ни слова «ни врагу, ни самому близкому человеку». Второе: в течение месяца — почти весь май — Налбандян был в Лондоне. Цель поездки в Лондон ясна из его письма, отправленного из Парижа. «Вот я и в Париже, а завтра направляюсь в Лондон… Не знаю, в каком положении „Юсисапайл“… Я надеюсь, что вы все, правдолюбивые и благородно мыслящие соотечественники и друзья, окажете мне помощь и поддержку в возобновлении „Юсисапайла“ в другом месте, если он закроется в Москве, с тем чтобы можно было правдиво рассказывать обо всем… Да, я надеюсь, и надежда моя велика» (5, 625).
Итак, Налбандян намеревается в случае запрещения журнала возобновить его издание в Лондоне. Он надеется не только на помощь своих наиболее передовых соотечественников, но и на поддержку друзей армянского народа. К ним Налбандян, вероятно, относил Герцена. Возможно, у него были рекомендации к Герцену от некоторых его сторонников, например, от известного в то время журналиста В. Р. Зотова, с которым в эту свою поездку за границу Налбандян обменивался письмами. Из записной книжки Налбандяна видно, что, находясь за границей, он написал также несколько писем, адресованных Корсакову; возможно, что это А. С. Корсаков — член тайной революционной организации «Библиотека казанских студентов» (впоследствии член организации «Земля и воля»), с которым он, по-видимому, был связан в студенческие годы. Нет сомнения, что Налбандян в 1859 г., будучи в Лондоне, встречался с Герценом и его соратниками, и у них возникли дружеские отношения. Однако ему не удалось включить в круг интересов лондонской группы «армянский вопрос» — об этом он говорит довольно ясно. «За границей, — пишет Налбандян после отъезда из Лондона, — я встретил много прекрасных душой людей, ставших моими хорошими друзьями, но они были заняты своими национальными делами…» (4, 314). На этот раз программа Налбандяна не вошла в программу группы Герцена.
Несмотря на это, Налбандян сохранил глубокую убежденность в том, что армянское национально-освободительное движение может увенчаться успехом лишь в тесном союзе с революционным освободительным движением народов России, Италии, Польши и других стран и не оставлял попыток установить тесные организационные связи с вождями русского революционно-демократического антикрепостнического движения.
В замечательных стихотворениях «Песнь итальянской девушки», «Дни детства» и «Свобода», созданных в это время, Налбандян со всей ясностью выражает идею вооруженного свержения царизма и других тиранических режимов и национального освобождения порабощенных народов. В этот период Налбандяна вдохновляли итальянское национально-освободительное движение во главе с Джузеппе Гарибальди и русское революционно-демократическое движение, возглавляемое А. И. Герценом, Н. Г. Чернышевским и их соратниками. В стихотворении «Дни детства» Налбандян писал:
После возвращения из-за границы в 1859 г. Налбандян уже не мог сотрудничать в журнале Назарянца. Между ними возникли серьезные расхождения. Назарянц по существу пожертвовал Налбандяном ради спасения своего журнала. Он или не публиковал его произведений, в которых выражались откровенно революционные взгляды, или безжалостно кромсал их. Налбандян сделал попытку создать свой печатный орган. На этот раз уже в Петербурге, через своего последователя М. Будагяна. М. Будагян официально обратился в соответствующие органы русского правительства за разрешением издавать армянскую газету, но получил отказ.