In the Fourth Ottoman–Venetian War, Bingham fought under John of Austria ("Don Juan de Austria") on the side of the Spaniards and Venetians. During this campaign he was engaged in efforts to save the island of Cyprus, and at the crucial naval Battle of Lepanto on 7 October 1571. The next two years were spent in the Low Countries, relaying intelligence to the queen's principal secretary, Lord Burghley. In 1576 he attempted peace negotiations with Don Juan on behalf of the Estates General and, when the negotiations failed, fought valiantly for his employers at the Battle of Rijmenam. In the same year, 1578, the queen granted him an annuity of 50 marks in recognition of his military and diplomatic services.