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