Исключительно только там, где находились запорожцы, продлялось до некоторой степени и народе расположение к шведской стороне. Во всех других местах Украины народ продолжал оказывать вражду к шведам. В апреле, как только началась теплая погода, мужики, составляя шайки, уходили в только что развившиеся леса и оттуда выскакивали на партии шведских солдат, ездивших за фуражом, а самые смелые даже беспокоили шведов в их квартирах; как только офицеры и солдаты выйдут за чем-нибудь из своих помещений, так внезапно и нападут на них мужики; не было возможности помешать таким набегам после того, как из Гадяча и Зенькова удалились шведские войска. Напрасно Мазепа рассылал свои универсалы и в них убеждал собиравшихсяв леса мужиков возвратиться в свои дворы, уверял. что шведы люди добрые, за каждую малую услугу щедро вознаграждают, что, наконец, напрасно хозяева прячутся в лесных трущобах, потому что шведы там могут удобнее их истребить и «владеть всем, что они туда сносят, тогда как во дворах шведы с хозяевами ничего дурного не делают. Малороссийские мужики выходили из своих лесных берлог только за тем, чтобы красть шведских лошадей или убивать шведских солдат. Некоторые были пойманы шведами и казнены. В Решетиловке[327], где стоял генерал Крейц, схватили двух мужиков, которые подкладывали огонь под избу; им отрезали уши и носы и в таком виде отправили к Шереметеву. Но эти примеры не прекратили повсеместной партизанской войны малороссиян против шведов. В самой главной квартире короля и Мазепы. Будищах, делалось опасно, ожидали точных нападений, а смелый король, презирая всякие опасности, не заботился учреждать караулы.
Шведское войско, не пополняемое свежими силами, умалялось и начинало деморализоваться. Хотя короля своего все уважали, но повиновение генералам ослаблялось. Возникали сомнения в счастливом исходе войны, а служившие в шведском войске чужеземцы стали мало-помалу переходить к русским. В военном совете генералов происходила рознь. Некоторые по-прежнему советовали отступить за Днепр, в польскую территорию. Пипер был того же мнения, представляя, что тогда король может соединиться с Станиславом и с корпусом генерала Крассова, стоявшим в Польше. Мазепа более всех противился этому и добивался прежде овладеть Полтавою, дабы иметь опору в Украине и находиться в постоянном сношении с Запорожьем. Карлу казалось, что Полтаву взять легко, потому что она укреплена не особенно искусно, а работы осадные предоставлялись запорожцам. Тогда генерал-квартирмейстер Гилленкрок, вообще не расположенный оставаться в Украине и постоянный противник Мазепы, иронически сказал своему королю: «Если с нами не станется какое-нибудь чудо, то ни один из нас не выйдет из Украины; потеряет король и свое войско и свое государство и будет несчастнейший из государей в истории».
Еще 17 апреля Карл отправил часть своего войска держать в блокаде Полтаву. Копанье траншей возложено было на запорожцев и на малороссийских мужиков, которых согнали туда поневоле. 24 апреля по приказанию короля вышел из Решетиловки генерал Крейц, счастливо избегнул преследования от Шереметева и примкнул к королевскому войску. 1 мая Меншиков из Харькова прибыл с частью царского войска к Полтаве и установился по левому берегу Ворсклы, против Опошни, до Котельвы. Шереметев 19 апреля стал между Сорочинцами и Голтвою и находился в постоянной коммуникации с Меншиковым, для чего учреждена была почта: письма передавались через мужиков генералу Рену, стоявшему с кавалерией на берегу Ворсклы, ниже Полтавы. Несколько времени не было никаких действий между неприязненными военными силами, которых разделяла река Ворскла. Но у самой Полтавы происходила деятельная работа: копались траншеи, насыпались шанцы, в Полтаву бросались понемногу бомбы. По временам посылались партии для ловления языков.
Между тем из шведского стана и из мазепинского кружка приходили перебежчики. Так, к миргородскому полковнику пришли два ротмистра с двумя волоскими хоругвями и Мазепин конюший, а потом от Мазепы ушел какой-то полковник с 80 козаками — человек, в котором Мазепа так был уверен, что сказал: теперь не знаю, кому верить.
1 мая шведский король переехал в Жуки поближе к Полтаве. Мазепа с обозом оставался в Будищах. Король наблюдал над ходом осады.