Varhainen serbialainen šajkaš-laivasto saavutti merkittävimmän menestyksensä 14. heinäkuuta 1456, kun koko 200 laivaa sisältävä turkkilaivasto tuhoutui Belgradin muurien alla. Petrovaradinin taistelussa
Vuonna 1526 serbi-šejkaši, jonka komentaa serbi despootti Pavle Bakić, kukisti onnistuneesti toisen ottomaanien laivaston, joka oli Itävallan arkkiherttua ja Unkarin ja Kroatian kuningas Ferdinand I:n palveluksessa.