Все лето 1602 года он проводит во владениях Константина Острожского и, видимо, не добившись нужного для себя результата, осенью перебирается к некоему пану Гойскому, где, работая на господской кухне для собственного пропитания, параллельно изучает латинский и польский языки, знакомится с учениями анабаптистов. Весной 1603 года Отрепьев исчезает. Исследователи предполагают, что Григорий ездил договариваться о совместных действиях с запорожскими казаками, знаменитыми не только борьбой с крымскими татарами, но и тем, что в конце XIV века они три раза подряд оказывали весьма эффективную помощь трем самозванцам, претендовавшим на молдавский престол, а именно Ивану Подкове, некоему казаку по имени Петр и греку Якову Василику. Вероятно, именно в этой поездке он выучился верховой езде и превосходному владению оружием. Первыми, кому он объявил себя царевичем Дмитрием, были близкие с запорожскими казаками паны Свирские и воевода города Остра Михаил Ратомский. Последний доложил о столь важном событии «по команде» православному князю Адаму Вишневецкому — тот владел огромными землями, простирающимися до русской границы, и терпел всякие неудобства от неурегулированности пограничного вопроса. Здесь-то и началось восхождение новой звезды на политическом небосклоне Европы. Отрепьева принимают в домах местной шляхты, какой-то московит опознает в нем царевича Дмитрия, что повышает его ставки, и о нем докладывают королю Сигизмунду III. Но тот не торопится его признавать. Между тем среди запорожского и донского казачества вовсю идет вербовка желающих принять участие в новой военно-политической авантюре. Через некоторое время в доме двоюродного брата Адама самозванец знакомится с сестрой хозяина дома Мариной Мнишек, отец которой, Юрий Мнишек — сандомирский воевода, надеется с помощью этого знакомства избавиться от навалившихся на него материальных проблем. Происходит тайное обручение молодых, а потом следует чуть ли не «триумфальное шествие», завершившееся приемом у короля, признавшего Отрепьева за истинного царевича, выделившего ему денежное содержание и разрешившего «искать помощи у его польско-литовских подданных для добывания себе престола». Поддержать самозванца в открытую Сигизмунд не мог, так как это было бы нарушением договора о перемирии.
Самозванец, притворно посопротивлявшись, тайно принимает католичество, обещая Папе Римскому когда-нибудь ввести унию и в Московском государстве. А дальше происходит позорнейший торг. За помощь в овладении московским престолом и за «руку» Марины Мнишек Григорий обещает выплатить миллион злотых будущему тестю и уступить ему в потомственное владение Смоленское и Северское княжества, а своей жене он обязуется отдать в полное владение Великий Новгород и Псков.
В середине августа 1604 года Лжедмитрий выступил из Самбора в сторону польско-русской границы во главе 3-тысячного отряда. Одну половину его составляли польские искатели приключений, избравшие своим гетманом Юрия Мнишека, а вторую — запорожские казаки. Отказавшись от традиционного маршрута польских набегов: Орша — Смоленск — Вязьма, они избрали более южное направление — через Северскую Украину, жители которой благожелательно относились к противникам Бориса Годунова. Этот путь был хорош еще и тем, что проходил в непосредственной близости от мест расположения запорожских и донских казаков — на них возмутители спокойствия рассчитывали как на своих союзников. В октябре в районе Вышгорода самозванец перешел Днепр и, еще даже не вступив в пределы Московского государства, получил радостную весть — воинские гарнизоны Моравска, а за ним и Чернигова, арестовав своих воевод, перешли на его сторону. Но у Новгорода-Северского их ждала неудача. Посланный царем Борисом воевода Петр Федорович Басманов сумел организовать оборону города с помощью приведенного им стрелецкого отряда. Вскоре, однако, осажденный город оказался небольшим островком в море мятежной стихии. Бояре, недовольные Годуновым и желающие перемен в Московском царстве, один за другим стали сдаваться названому царевичу. Пример этому предательству подал князь Василий Рубец-Масальский, сдавший самый укрепленный город Северской Украины — Путивль. За ним последовали Рыльск, Севск, Курск, Кромы. Казакам, шедшим на помощь самозванцу, без труда поддались Белгород, Одоев, Ливны и другие города.