Идея Герцля о создании еврейского государства воспламенила главным образом сионистов, но имела притягательную силу и для людей, в ту пору далеких от национального движения.
«Еврейское государство» оказало особое влияние на студенческую еврейскую молодежь; из самых разных мест в разных странах к Герцлю начали стекаться письма с выражением согласия и признания. Секретарь парижского объединения студентов-евреев из России писал Герцлю, что еврейские студенты в Париже в не меньшем восторге от его книги, чем националистически настроенные еврейские студенты Вены, обещавшие Герцлю свою поддержку.
Письма такого рода Герцль получал из России, Румынии, Венгрии и Болгарии.
В Софии деятельно сотрудничал в сионистских кругах профессор юриспруденции местного университета Григорий Белковский, еврей из России, который из-за отказа креститься не получил в России кафедры и уехал в Болгарию. Белковский сделал доклад в софийском обществе «Сион» о «Еврейском государстве» Герцля, после чего Герцлю было отправлено восторженное письмо. Эти знаки поддержки и ободрения сионистских кругов, поступавшие из разных мест, побудили Герцля предпринять первые практические дипломатические шаги, и он отправился в Константинополь, дабы попытаться завязать связи с турецким правительством и султаном.
Однако не все сионисты России спешили оказать Герцлю немедленную поддержку. Не только антисионистски настроенная группировка «Восхода», но и немалое число ветеранов Ховевей Цион противилось его политической программе. Они опасались, что эта программа лишь повредит практической работе по заселению Палестины, поскольку она может усилить подозрительность турецкого правительства в отношении питаемых евреями намерений и привести к новым ограничениям алии и притеснениям ишува.
Иначе смотрел на дело Менахем Усышкин. Еще до появления работы Герцля он пришел к выводу о необходимости направить сионистское движение в политическое русло. Он считал, что надо искать пути для вступления в переговоры с политическими деятелями мира о гласной, законной базе предприятия по переселению евреев в Палестину. Он также считал необходимым превращение сионизма в широкое народное движение, которое объединило бы евреев Восточной Европы с западноевропейскими евреями, и создание общего центра по руководству национальной работой.
Усышкин придерживался довольно широкой системы взглядов: он принимал путь Лилиенблюма, делавшего упор на практической работе по заселению Палестины, и вместе с тем ценил мировоззрение Ахад-Гаама, сторонника духовного сионизма, ставившего превыше всего дело еврейской культуры. Однако он видел и недостатки обеих систем, заключавшиеся в их односторонности: практическая работа стала гаснуть и сократилась до незначительных размеров, в то время как духовный сионизм расходовал свою энергию, в основном, на бесплодную критику.
Экземпляры «Еврейского государства» были посланы Усышкину в Россию с просьбой содействовать распространению книги. Усышкина книга не слишком воодушевила, поскольку он считал, что после сочинений Пинскера и Лилиенблюма, с которыми русские евреи хорошо знакомы, в ней нет ничего нового.
В мае 1896 года Усышкин приехал в Вену и впервые встретился с Герцлем. В беседе с ним Усышкин сказал, что с основной идеей согласен: еврейское государство необходимо; что же касается программы ее осуществления, то об этом еще нужно как следует подумать и посоветоваться. Герцль выразил уверенность, что добьется одобрения Турцией его планов и получит поддержку европейских правительств. Он спросил, найдутся ли подходящие для поселения люди и захотят ли они эмигрировать. Усышкин ответил, что в Палестину мечтают переселиться сотни тысяч. Герцль слыхал о раввине Могилевере и просил передать ему привет. Встреча ободрила Усышкина. В своих воспоминаниях он писал о Герцле, что тот сразу его очаровал. А Натану Бирнбауму он сказал, как только покинул квартиру Герцля: «Без сомнения, его обаятельная личность увлечет всех евреев России, а возможно, и евреев Запада». Между Герцлем и Усышкиным завязались узы дружбы, и когда позднее Герцль обратился к Усышкину с просьбой участвовать в подготовительной работе по организации Первого сионистского конгресса, тот ответил телеграммой: «Располагайте мною целиком и полностью».