Його попередники — Предслав Лянцкоронський, Остафій Дашкович, залучаючи козацькі загони до своїх військових операцій, використовували їх як силу допоміжну. Вишневецький спирався на козацтво як на головну силу, якою він підпирав власні політичні амбіції. Козацький літописець XVIII століття Григорій Граб'янка називав його навіть козацьким гетьманом, у джерелах XVI ст. такий титул «Байди» не трапляється. Не підтверджено джерелами твердження про те, що він заснував Запорозьку Січ.