В 1570 году князь Андрей Иванович Вишневецкий вступил в конфликт за спорные земли со знатным московским князем-перебежчиком Андреем Михайловичем Курбским. Между ними происходили военные столкновения и судебные процессы. В 1571 году Андрей Вишневецкий получил должность воеводы брацлавского и стал руководить обороной южных владений Речи Посполитой от крымско-татарских нападений. В 1573 году участвовал в избрании на польский королевский трон французского принца Генриха Анжуйского и разработке так называемых «Генриковых артикулах». В 1574 году польский король Генрих Валуа издал универсал, в котором поддержал Андрея Вишневецкого в его пограничном споре с Андреем Курбским. После бегства Генриха Французского из Польши Андрей Курбский не стал выполнять королевский приказ. В 1575 году новый польский король Стефан Баторий добился заключения компромисса между Андреем Вишневецким и Андреем Курбским. В 1576 году Андрей Иванович Вишневецкий был назначен воеводой волынским. В следующем 1577 году Андрей Вишневецкий не смог отразить новое вторжение крымских татар, которые захватили и сожгли город Вишневец, родовую резиденцию Вишневецких. Только в 1582 году Андрей Вишневецкий смог восстановить родовой замок. Участвовал в Ливонской войне против Русского государства. В 1581 году воевода волынский князь Андрей Иванович Вишневецкий участвовал в третьем походе польского короля Стефана Батория на Псков.