Публикация книги "Еврейское государство" вызвала различную реакцию в еврейской общине: одни были настроены благожелательно, другие - враждебно, третьи - скептически. После Базельского конгресса, согласно апокрифической истории, венские раввины решили изучить идеи Герцля и отправили двух своих представителей в Палестину. Результатом этой поездки стала телеграмма из Палестины, в которой оба раввина писали: "Невеста прекрасна, но она замужем за другим мужчиной".
В этой телеграмме была сформулирована проблема, с которой сионистскому движению пришлось столкнуться с самого начала: на земле, к которой стремились евреи, уже проживало арабское население. Существует мнение, что сионистское движение, за исключением нескольких маргинальных групп, как правило, игнорировало арабов, проживавших в Палестине и представлявших собой то, что получило название "арабский вопрос". Некоторые критики добавляют, что именно это игнорирование арабского населения сионистами не позволило достичь взаимопонимания между двумя национальными движениями, претендовавшими на Палестину как на свою родину. Действительно, большинство первых сионистов проявляли удивительно мало любопытства по отношению к земле своих преданий. Верно и то, что главной заботой этих сионистов была не реальность в Палестине, а еврейская проблема и связь евреев с этой страной. Однако неверно утверждать, что сионисты не знали о существовании арабского населения в Палестине или о возможности того, что это население будет антагонистично по отношению к сионистскому предприятию. Смутно осознавая эту проблему, они недооценивали ее серьезность и надеялись, что со временем она будет решена.
Герцль сам являлся примером сионистской склонности выдавать желаемое за действительное. Он, конечно, знал, что в Палестине уже проживает значительное число арабов, но не был особенно хорошо осведомлен о социально-экономическом положении страны. Туземцев он считал примитивными и отсталыми, и его отношение к ним было скорее покровительственным. Он считал, что как индивидуумы они должны пользоваться всеми гражданскими правами в еврейском государстве, но не рассматривал их как общество, обладающее коллективными политическими правами на землю, на которой они составляли подавляющее большинство. Как и многие другие первые сионисты, Герцль надеялся, что экономические выгоды примирят арабское население с сионистским предприятием в Палестине. Как носители всех благ западной цивилизации, евреи, по его мнению, могут быть приняты жителями отсталого Востока. Этот оптимистический прогноз развития арабо-еврейских отношений в Палестине нашел свое наиболее яркое выражение в романе, опубликованном Герцлем в 1902 году под названием "Altneuland" ("Старая Новая земля"). Рашид-бей, представитель коренного населения, описывает еврейское поселение как безусловное благословение: «Евреи сделали нас процветающими, почему мы должны на них сердиться? Они живут с нами как братья, почему мы не должны их любить?» Эта картина, однако, была не более чем несбыточной, утопической фантазией. Ее автор совершенно не учитывал возможности роста арабского национального движения в Палестине в ответ на стремление сионистов превратить страну в еврейский национальный дом с еврейским большинством.
В защиту Герцля следует отметить, что в конце XIX в. Палестина была отдаленной провинцией Османской империи, и арабское национальное движение в ней только зарождалось. Тем не менее, предпочтение, отдаваемое им игре в высокую политику, было несомненным. Его самые настойчивые усилия были направлены на то, чтобы убедить султана Османской империи выдать хартию на создание еврейского поселения и еврейской родины в Палестине. Но за помощью в продвижении своего проекта он обращался и ко многим другим мировым лидерам и влиятельным магнатам. Среди тех, кто удостоился его аудиенции, были Папа Римский, король Италии, германский кайзер, министр по делам колоний Великобритании Джозеф Чемберлен. В каждом случае Герцль излагал свой проект так, чтобы заинтересовать слушателя: султану он обещал еврейский капитал, кайзеру намекал, что еврейская территория станет форпостом Берлина, Чемберлену - что еврейская территория станет колонией Британской империи. Какие бы аргументы ни приводились, основная цель Герцля оставалась неизменной: заручиться поддержкой великих держав для превращения Палестины в политический центр еврейского народа.