На Запоріжжі Іван Підкова з'явився у 1556 році, привівши з собою цілий козацький полк. Брав участь у морських походах під проводом Самійла Кішки. Пізніше водив козацькі флотилії самостійно і спалював передмістя татарських приморських поселень. Очолювані ним козацькі загони завдали поразок татарам під Очаковом, Кафою, Ґьозловом.
Пам'ятник Іванові Підкові під Тарасовою горою (Канівський район, Черкаська область)
На початку листопада 1577 року Іван Підкова за підтримки козацького загону на чолі з гетьманом Яковом Шахом почав боротьбу проти ставленика Османської імперії, молдовського господаря Петра VI Кульгавого. Козацьке військо розгромило загони Петра Мірчича, 30 листопада 1577 року визволило Ясси. Підкова був проголошений молдовським господарем, Яків Шах із козацьким загоном повернувся на Січ.
1578 року війська Османської імперії ввійшли до Молдовського князівства