After passing along the coasts of Spain and Italy, Blake went on to discharge this part of his duties. He first sailed over to Algiers in March and opened negotiations. It was his purpose to secure his object--the release of English captives and some security for the exemption of English ships from capture in future--without fighting, if possible. The Barbary States were still nominally part of the dominions of the Sultan, and there was always a chance that severe measures taken at their expense might provoke retaliation on the servants and property of the Levant Company at Smyrna and Scanderoon. At Algiers, then, Blake attempted peaceful negotiations with the Dey, and even exerted himself on his behalf with the Grand Master of the Knights of St. John. The Dey was obstinate, or, as he habitually lived in terror of the piratical portion of his subjects, it would perhaps be more accurate to say that he did not dare to make such an arrangement as Blake demanded. Still the English admiral held his hand. Before taking hostile measures at Algiers, he decided to pay a visit to the less formidable piratical town of Tunis. The Dey of this other town of plunderers was not less unreasonable, and by this time Blake's patience was exhausted. After returning for a few days to Trapani in Sicily, he came back and fell upon the pirate ships. Tunis was strong, and the Dey believed it to be unattackable. It lies at the very bottom of the deep gulf between Cape Farina and Cape Bon. The approach was protected by the forts of Farina and Goletta, famous in the wars of Charles V. and Philip II. The pirate galleys had been hauled under the guns of these fortifications, and their owners might with some show of reason believe them safe, but they had never yet been attacked in the style adopted by Blake. On the 4th of April 1655 (just one month, be it noted for purposes of comparison, before Penn and Venables sailed away from San Domingo shamefully beaten) the English admiral stood in and opened fire on the Tunisian ships. The forts proved very ineffectual, and the fire of the vessels was soon silenced. Then the English took to their boats and boarded. They were quickly masters of the prizes, and lost no time in burning them. From Tunis Blake went first to Tripoli, and then came back to Algiers. In these places satisfactory arrangements were at last made. The Orientals had, in fact, discovered that the moderation of the English admiral was not due to fear or weakness, and they at once bowed to force. Blake's conduct was approved by Cromwell, and he was now free to proceed to the execution of the last part of his duty.