W sierpniu tego samego roku Turgut Reis zdobył Kandię na Krecie i kilka innych posiadłości weneckich na Morzu Egejskim.
We wrześniu 1538, z 20 galerami i 10 galeotami, Turgut dołączył do floty osmańskiej, która pokonała siły Ligi Świętej dowodzone przez Andreę Dorię w bitwie pod Prewezą. W czasie bitwy zdobył galerę papieską zagarniając do niewoli całą załogę z Giambattistą Dovizim, rycerzem, który był jednocześnie opatem klasztoru w Bibbienie.
W roku 1539, dowodząc 36 galerami i galeotami, Turgut Reis odbił z rąk Wenecjan Castelnuovo. W trakcie bitwy zatopił dwie weneckie galery i zdobył trzy dalsze.
Gubernator Dżerby i niewola Jeszcze w tym samym roku, gdy Sinan Pasza, dotychczasowy gubernator Dżerby, został mianowany przez sułtana Sulejmana Wspaniałego nowym dowódcą osmańskiej Floty Morza Czerwonego, Turgut Reis został mianowany jego następcą.