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