Dans la quatrième guerre ottomane-vénitienne, Bingham combat sous Juan d'Autriche ("Don Juan de Austria") aux côtés des Espagnols et des Vénitiens. Au cours de cette campagne, il s'engage dans des efforts pour sauver l'île de Chypre, et lors de la bataille navale cruciale de Lépante le 7 octobre 1571. Les deux années suivantes sont passées aux Pays-Bas, à transmettre des renseignements au principal secrétaire de la reine, Lord Burghley. En 1576, il tente des négociations de paix avec Don Juan au nom des États généraux et, lorsque les négociations échouent, combat vaillamment pour ses employeurs à la bataille de Rijmenam. La même année 1578, la reine lui accorde une rente de 50 marks en reconnaissance de ses services militaires et diplomatiques.