Согласие по публикации марксистской газеты за границей было достигнуто. После этого Потресов отправился к русским социал-демократам за рубеж, чтобы провести подготовительную работу. А через некоторое время Ульянов получил тысячу рублей. Данной суммы хватило для начала деиствий. Эти и следующие платежи проходили через А. М. Калмыкову: очевидно, часть суммы предназначалась непосредственно ей. Вскоре Ульянов поехал за границу, он уезжал с официального разрешения, получив заграничный паспорт от псковского губернатора. В самую последнюю минуту, однако, план чуть не рухнул: Ульянов посетил Петербург (что не имел права делать) и там был арестован. Но его быстро освободили, и 29 июля 1900 года он уехал в Германию. В. Л. Бурцев, лучший знаток истории тайной полиции в России до 1917 года, полагал, что Департамент полиции разрешил Ульянову выехать за границу, преследуя свою определенную цель. Идея основать марксистскую газету за границей представлялась Департаменту полиции выгодной для разжигания конфликта с террористической организацией народников, как раз в это время поднимавшей голову. Относительно последней полиция имела сведения от Азефа, находившегося в кругах народников и одновременно, с 1893 года, служившего в Департаменте.
Во второй половине августа Ульянов прибыл в Швейцарию для совещания с группой «Освобождение труда». Участие в проекте этой наиболее авторитетной русской социал-демократической организации было необходимо для успеха предполагаемого издания. Но совещание Ульянова с группой чуть не кончилось крахом. Плеханов, возглавлявший группу «Освобождение труда», считал себя лидером российской социал-демократии. Ему представлялось логичным, что он будет стоять во главе газеты. Ульянову же отводилась незаметная роль технического помощника, ответственного, главным образом, за связи с Россией. В таком свете положение представлялось «легальным» марксистам, но Ульянов вышел на сцену совсем в другом качестве. Несмотря на прежнее уважение к Плеханову, отчасти еще сохранившееся, Ульянов уже рассматривал себя как главного руководителя дела. Зарубежные марксисты, как и «легальные», стали для него только орудием.
Даже Плеханов превратился для Ульянова лишь в символ.
Неудивительно, что между Плехановым и Ульяновым разгорелся острый конфликт. Уважение, которое Ульянов испытывал по отношению к Плеханову, исчезло навсегда. «Мою влюбленность в Плеханова как рукой сняло, — писал Ульянов. — Было обидно и горько до невероятной степени». Но дело не дошло до окончательного и открытого разрыва. Оба пошли на компромисс. Ульянов согласился на введение в редакцию еще двух членов: кроме него, в редакции оказались представитель «легальных» марксистов Потресов и представитель зарубежных марксистов Вера Засулич. Плеханов признавался почетным главой всего предприятия, но редакция газеты основывалась не в Швейцарии, где жил Плеханов, а в Германии, в Мюнхене, где Ульянов мог чувствовать себя свободнее.
Октябрь и ноябрь 1900 года Ульянов провел за подготовкой первого номера «Искры» (так решили назвать новую газету), который появился 24 декабря. Вскоре Ульянову удалось привлечь к работе новых единомышленников. Из России приехали Мартов, ставший рабочим редактором, и Крупская, принявшая на себя ведение корреспонденции с Россией. Если Ульянов и не был единоличным руководителем предприятия, как это представлялось ему ранее, все же он играл в нем ведущую роль.
Многие марксисты оказались недовольны таким поворотом дел. Тогда редакция «Искры» — конечно, по требованию Ульянова, — решила перенести ее издание как можно дальше от Плеханова. В апреле 1902 года редакция переместилась в Лондон, и в нее ввели нового члена — молодого человека, недавно бежавшего из Сибири, по фамилии Бронштейн. Позже он стал известен всему миру под псевдонимом Троцкий. Несмотря на свою юность, Бронштейн вскоре стал держать себя независимо по отношению к Ульянову. Чтобы как-то оправдать переезд редакции, Ульянов ссылался на технические трудности и возросшие полицейские преследования.
Итак, все время, пока существовала «старая» «Искра», с 1900 по 1903 год, происходила скрытая борьба между Плехановым и Ульяновым. Постепенно Ульянов отвоевывал одну позицию за другой. Плеханов — борзая, — говорили искровцы. — Он потреплет, потреплет и бросит. А Ульянов бульдог: у него мертвая хватка.