В октябре 1891 года газета «Neue Freie Presse» назначила Герцля корреспондентом в Париже, где он прожил много лет. Этот период оказался решающим в его жизни. Париж был центром цивилизованного мира, средоточием всех новых политических и культурных течений. Годы, проведенные в Париже, позволили Герцлю проникнуть в механизмы французской и европейской политики, познакомиться со многими духовными лидерами той эпохи, стать искушенным, опытным и уверенным в себе. Именно в Париже он опять столкнулся с еврейским вопросом, ибо именно в это время разворачивался панамский скандал и начиналось дело Дрейфуса. Антисемитизм вновь набирал силу во Франции и других европейских странах. Еврейские темы начали волновать Герцля, они все чаще и чаще появляются в его сочинениях. Он не утверждает, что обвинения, выдвигаемые антисемитами, полностью беспочвенны: гетто, возникшие не по вине самих евреев, все же развили в них определенные асоциальные привычки. Евреи стали походить на людей, слишком долго просидевших в тюрьме по ложному обвинению. Эмансипация основывалась на иллюзии, что людей можно сделать свободными, гарантировав им права на бумаге. Евреям позволили выйти из гетто, но по своей сущности, по своему менталитету они остались его обитателями. Как же тогда разрешить еврейский вопрос? Быть может, радикальной ликвидацией евреев во всем мире, как саркастически предложил Герцль в беседе с редактором своей газеты? Однажды, в 1892 году, он заметил, что полдюжины дуэлей заметно улучшили бы положение евреев в обществе. Герцль всегда был склонен рассуждать в категориях радикальных решений, и в его идеях всегда присутствовал сильный романтический элемент. Он верил в эффективность широких жестов и демонстративных поступков. В 1893 году Герцль предлагал поголовное крещение еврейских детей, чтобы евреи слились с коренными европейскими народами. Он хотел обратиться к папе римскому с просьбой: помогите нам справиться с антисемитизмом, а я за это возглавлю движение среди евреев за добровольное и благочестивое обращение в христианство. В своем воображении Герцль рисовал торжественную праздничную процессию, движущуюся в воскресный полдень под звон колоколов к собору св. Стефана. Во главе процессии шли взрослые руководители общины. Остановившись на пороге церкви, они ожидали бы, пока их сыновья и внуки будут принимать христианство. Но все это были лишь фантазии. Герцлю дали понять, что, не говоря уже о прочих соображениях, папа просто никогда не примет его.
Он отказался от своего плана, но еврейская проблема волновала его по-прежнему. И тогда, всего за несколько месяцев, он внезапно пришел к новому решению, на первый взгляд, не менее утопическому. «Это кажется неосуществимой фантазией» — было самой первой записью в его сионистском дневнике. Герцль решил обратиться к барону фон Гиршу, одному из самых известных еврейских филантропов того времени, и во время встречи в июне 1895 года изложил барону свой план. Герцль уже видел себя лидером еврейского народа: «Вы — еврей с большими деньгами, я — еврей духа». Во время беседы Герцль резко критиковал способы, которыми Гирш помогал евреям. Филантропия, по его мнению, была бесполезна. Более того, она лишь вредила, потому что развращала людей. «Вы плодите попрошаек», — заявил Герцль удивленному барону. Что же предлагал сам Герцль? «Некоторые мои идеи могут показаться слишком простыми, а другие — слишком фантастическими, — сказал он, — но именно простота и фантазия ведут за собой людей». Вот тут-то барон забеспокоился и начал сомневаться в здравом рассудке своего посетителя. Где он собирается достать денег для своих фантастических планов? Ротшильды пожертвуют не больше пяти сотен франков. Ведь богатых евреев, заметил Гирш, не интересуют страдания бедных.
Герцль сделал печальный вывод, что барон просто не понял всю важность окрыляющей его мечты. В тот же самый день, после беседы, Герцль написал барону, что собирается организовать еврейский национальный заем для финансирования миграции в Землю Обетованную. Это будет не филантропическое, а национальное движение, призванное объединить весь еврейский народ под единым знаменем. Его адресат мог бы насмешливо спросить: но что есть знамя? Палка с тряпкой? Нет, отвечает Герцль, знамя означает намного больше. «Под знаменем люди обретают лидерство, которое, возможно, приведет их даже к Земле Обетованной. Ради знамени люди живут и умирают». Попытки склонить барона на свою сторону явно потерпели неудачу, однако Герцль не отступал. Пусть даже беседа и не имела успеха: она помогла Герцлю внести ясность в свои собственные проекты. В течение следующих трех недель он писал длинный меморандум, который содержал все основные идеи, развитые впоследствии в «Еврейском государстве». Герцль хотел обратиться к семейному совету Ротшильдов: он все еще не отказывался от идеи добиться успеха при помощи «еврейских денег».