Under Middelhavskrigen mot tyrkerne kjempet Bingham under Johannes av Østerrike (Don Juan de Austria) på samme side som spanjolene og venetianerne. Under denne kampanjen ble han engasjert i arbeidet for å redde øya Kypros og han var med under avgjørende sjøslaget ved Lepanto den 7. oktober 1571. De neste to årene ble tilbrakt i Nederlandene der han videresendte etterretning til dronningens viktigste sekretær, Lord Burghley.