Война с крымскими татарами шла постоянно – только в 1496 году хоругви Константина Острожского трижды отбрасывали орды к Перекопу – в сражениях у Мозыря, на реке Уше и под Очаковом. Через год, в 1497 году, князь Константин Острожский стал великим гетманом Литовским – ему не было еще сорока лет. Великий гетман получил в управление Брацлавское и Винницкое староства, земли и замки Подолии.
В начале 1500 года на сторону московского государя Ивана III перешел магнат Семен Бельский и несколько других владетельных князей. Великий князь Литовский Александр послал в Москву посольство с нотой, что великий князь московский берет на службу подданных Великого княжества Литовского. Иван III отклонил протест, разорвал перемирие и начал военные действия. Войска Московского государства тремя потоками пошли на Брянск, Вязьму, Торопец. Крымская орда хана Менгли-Гирея двинулась на волынские земли.
В мае 1500 года войско во главе с князем К.Острожским вышло из Вильно и, пройдя почти четыреста километров, в июне вошло в Смоленск. У Дорогобужа стояло московское войско во главе с талантливым военачальником князем Даниилом Щеней. У москвичей было 40 000 воинов, у Острожского – 30 000 воинов. 14 июля на Митьковом поле у деревни Лопатино на реке Ведроши произошла битва.
В шестичасовом сражении победило московское войско – погибло около 8 000 воинов Великого княжества Литовского, около 5 000 было взято в плен, многие воины утонули в реке. Артиллерия и обоз достались москвичам. Был пленен и князь Константин Острожский. Ушли с поля боя только несколько сотен конников во главе со смоленским наместником.
Из Москвы Константина Острожского перевезли в Вологду. В 1503 году Московское государство и Великое княжество Литовское подписали перемирие на 6 лет – к Москве отошли 20 городов и 70 волостей, Чернигов, Брянск, Гомель, Стародуб.
В 1505 году умер московский князь Иван III, на престол сел его сын Василий III. Он вызвал из Вологды К.Острожского и в очередной раз предложил князю поступить на службу. Альтернативой было пожизненное заключение в Вологде. 18 октября 1506 года князь Константин присягнул московскому великому князю.
К. Острожский был назначен командовать пограничными войсками. В августе 1507 года ему удалось бежать, он ушел от погони и в конце сентября вернулся в Вильно. Новый великий князь Литовский Сигизмунд дал ему должность старосты Брацлавского, Волынского, Луцкого. Война с Московским государством и Крымом продолжалась, за несколько лет сменилось несколько великих литовских гетманов. Великий князь Литовский Сигизмунд вновь назначил Константина Острожского великим гетманом литовским. Князь несколько раз разбил орды крымских татар, успешно воевал против московских войск – в октябре 1508 года Великое княжество Литовское и Московское государство заключили очередное перемирие.
