Wojska moskiewskie dla uprzedzenia operacji wojsk polskich podjęły nieudaną próbę opanowania litewskich twierdz pogranicznych (Mścisławia, Krzyczewa, Mohylewa, Szkłowa, Orszy i Dubrowny).
266px|thumb|right|Hetman Jan Tarnowski podczas oblężenia Staroduba w 1535, drzeworyt z Kroniki wszystkyego swyata Marcina Bielskiego
Nie mogąc uzyskać punktu oparcia na terytorium wroga, Rosjanie w ciągu 3 tygodni zbudowali własną twierdzę Siebież. Zygmunt I postanowił jednak zaatakować Rosjan na południu. 16 lipca wojska polskie po trzydniowym oblężeniu zdobyły twierdzę w Homlu. 30 lipca rozpoczęły oblężenie Staroduba, jednej z najsilniejszych twierdz moskiewskich. Forteca nie wytrzymała wybuchu podłożonych polskich min. Po udanym szturmie Tarnowski rozkazał ściąć 1 400 moskiewskich obrońców, którzy nie usłuchali wezwania do poddania się. Podstąpili czarodzieje pod zamek, podkopali się, podsypali złe ziele, podpalili i silny grom wyrwał ścianę. – relacjonował to wydarzenie ruski latopis.