Колычев уведомил Иоанна, что предложения его отвергнуты, что посольству московскому оказано в Литве большое бесчестье, кормов не давали, что король отправил в Москву гонца Быковского с разметом, т. е. с объявлением войны. Быковский встретил Иоанна на дороге в Новгород; царь принял его в шатре, вооруженный, все окружавшие были также в доспехах; после жалоб на дурное обращение с Колычевым Иоанн сказал гонцу: «Ты не дивись, что мы сидим в воинской приправе; пришел ты к нам от брата нашего, Сигизмунда-Августа, с стрелами, и мы потому так и сидим». Быковский отвечал жалобою что послы, Колычев с товарищами, ничего доброго не сделали; когда у них решено было с павами не начинать войны до 1 октября 1567 года и начали писать грамоту, то послы не захотели взять этой грамоты, потому что в ней Ходкевич был назван администратором ливонским. Свидетельствуясь богом, что не от него начинается война, король объявлял ее чрез Быковского с обещанием, однако, принять московского посла. Царь и сын его, царевич Иоанн, выслушавши королевскую грамоту, приговорили с боярами задержать Быковского за то, что в грамоте, им привезенной, писаны супротивные слова; имение Быковского и товары пришедших с ним купцов были описаны в казну. Иоанн отправился в Новгород, оттуда выступил было в поход, но на совете с воеводами решил ограничиться оборонительною войною. В начале 1568 года гетман Ходкевич осадил московскую крепость Улу, но принужден был снять осаду по причинам, о которых он так доносил королю: «Прибывши под неприятельскую крепость Улу, я стоял под нею недели три, промышляя над нею всякими средствами. Видя, что наши простые ратные люди и десятники их трусят, боятся смерти, я велел им идти на приступ ночью, чтоб они не могли видеть, как товарищей их будут убивать, и не боялись бы, но и это не помогло. Другие ротмистры шли хотя и нескоро, однако кое-как волоклись; но простые ратные люди их все попрятались по лесу, по рвам и по берегу речному; несмотря на призыв, увещания, побои (дошло до того, что я собственные руки окровавил), никак не хотели идти к крепости и, чем больше их гнали, тем больше крылись и убегали, вследствие чего ночь и утро прошли безо всякой пользы. Также и нанятые мною козаки только что дошли до рва – и бросились бежать. Тогда я отрядил немцев, пушкарей и слуг моих (между ними был и Орел-москвич, который перебежал ко мне из крепости): они сделали к стене примет и запалили крепость; но наши ратные люди нисколько им не помогли и даже стрельбою не мешали осажденным гасить огонь. Видя это, я сам сошел с коня и отправился к тому месту, откуда приказал ратным людям двинуться к примету: хотел я им придать духу, хотел или отслужить службу вашей королевской милости, или голову свою отдать, но, к несчастию моему, ни того, ни другого не случилось. После долгих напоминаний, просьб, угроз, побоев, когда ничто не помогло, велел я татарским обычаем кидать примет, дерево за деревом. Дело пошло было удачно, но храбрость москвичей и робость наших всему помешали: несколько москвичей выскочили из крепости и, к стыду нашему, зажгли примет, а наши не только не защитили его, но и разу выстрелить не смели, а потом побежали от шанцев. Когда я приехал к пушкам, то не только в передних шанцах, но и во вторых и в третьих не нашел пехоты, кроме нескольких ротмистров, так что принужден был спешить четыре конные роты и заставить стеречь пушки ибо на пехоту не было никакой надежды».