Лишь несколько месяцев спустя, после того как в Базеле прошел V конгресс (26–30 декабря 1901 года), он был приглашен в Константинополь. Однако на переговорах, состоявшихся в феврале 1902 года, первых настоящих переговорах Герцля с Турцией, стало ясно, что его попытка добиться хартий для Палестины в обмен на финансовую помощь, по крайней мере временно, провалилась. Тем не менее турецкое правительство отнеслось к нему как к серьезному партнеру, что подтверждает один только факт: в июле 1902 года Герцль вновь отправился для переговоров в Константинополь. Но и на этот раз турецкое правительство не согласилось на план Герцля. Таким образом, затянувшиеся переговоры закончились ничем.
Герцлю вновь пришлось изменить свою политическую тактику. Если с турецким правительством никак не удавалось достичь соглашения по Палестине, то следовало предпринять попытку подключить к борьбе за «хартию» Англию. Кое-что в этом направлении он уже предпринял. Будучи экспертом иностранной комиссии, которая должна была проверить, не следует ли воспрепятствовать дальнейшей иммиграции восточных евреев в Англию, он уже в июле 1901 года предложил создание еврейской колонии на Кипре, в районе Эль Ариш и на Синайском полуострове. Если бы с этой колонией ничего не вышло, он объяснил бы членам комиссии, что Англии придется и в будущем рассчитывать на огромный приток иммигрантов или ограничить предоставляемое ею право свободного убежища. «Колонизация Кипра, — записал Герцль в свой дневник, — соединяет наши надежды на Палестину, которые в настоящее время встретили препятствия, с необходимой акцией помощи нашим беднякам». И в другом месте: «Кипр теперь — всего лишь остановка на пути в Палестину». Герцлю удалось заинтересовать этим проектом колонизации лорда Натаниэля Ротшильда и других важных персон в Англии. Однако и этот план рухнул из-за страха ответственных политиков Англии перед международными осложнениями и не в последнюю очередь из-за отрицательной позиции египетского правительства.
В этой ситуации Герцль получил любопытное предложение от английского министра по делам колоний Чемберлена, а позднее и от лорда Лен-дсдауна, государственного секретаря по иностранным делам, предложение, вошедшее в историю сионизма под названием «угандское дело». Оно заключалось в том, что евреям предлагали основать «автономное еврейское поселение в Восточной Африке с еврейской администрацией, местным еврейским правительством и еврейскими чиновниками во главе его — все это, разумеется, под британским суверенитетом». После краха надежд на кайзера Вильгельма II в 1898 году, провала переговоров с Турцией и кипрско-синайского проекта Герцль ухватился за это предложение, поскольку посчитал возможным с его помощью максимально быстро улучшить положение восточного еврейства. Когда Чемберлен объявил, что хочет заслушать проект соглашения, Герцль не стал долго колебаться. Чтобы не нарушать решения конгресса относительно ограничения деятельности колонизационного банка только Палестиной и Сирией, проект, составленный Герцлем, предусматривал, что хартия на создание Колониального общества будет представлена ему лично. Однако именно это стало основой конфликта. Когда в июле 1903 года он сообщил об этом предложении Максу Нордау, тот сразу же высказал резкий протест, верно оценив перспективы дальнейшего развития событий. Герцль, которого не пугало ожидаемое сопротивление восточного еврейства, возражал, что именно в этом и заключается задача — «указать людям путь, который, пусть и с кажущимися отклонениями, ведет к цели». Нет сомнения — если бы английское правительство предоставило хартию для колонизации территории между Килиманджаро и Кенией, то это было бы первым признанием еврейского народа как нации, что прекрасно понимал Герцль.
