Im Mai 1480 zeichnete sich Gjon im Otranto-Feldzug, einem militärischen Unternehmen der osmanischen Streitkräfte im Salento, aus und im Juni 1480 beteiligte er sich an einem Expeditionskorps, um das von den Venezianern eroberte Gallipoli in Apulien zurückzuerobern.