With this company he sailed first for Madeira, where he took in wine and some other necessaries; from thence he proceeded to Bonavista, one of the Cape-de-Verd Islands, to furnish the ship with salt, and from thence went immediately to St. Jago, another of the Cape-de-Verd Islands, in order to stock himself with provisions. When all this was done, he bent his course to Madagascar, the known rendezvous of pirates. In his way he fell in with Capt. Warren, commodore of three men of war: he acquainted him with his design, kept them company two or three days, and then leaving them, made the best of his way for Madagascar, where he arrived in February, 1696, just nine months from his departure from Plymouth. It happened that at this time the pirate ships were most of them out in search of prey; so that according to the best intelligence Capt. Kidd could get, there was not one of them at that time about the island: wherefore, having spent some time in watering his ship and taking in more provisions, he thought of trying his fortune on the coast of Malabar, where he arrived in the month of June following, four months from his reaching Madagascar. Hereabouts he made an unsuccessful cruise, touching sometimes at the island of Mohila, and sometimes at that of Johanna, between Malabar and Madagascar. His provisions were every day wasting, and his ship began to want repair: wherefore, when he was at Johanna, he found means of borrowing a sum of money from some Frenchmen who had lost their ship, but saved their effects, and with this he purchased materials for putting his ship in good repair. It does not appear all this while that he had the least design of turning pirate; for near Mohila and Johanna both, he met with several Indian ships richly laden, to which he did not offer the least violence, though he was strong enough to have done what he pleased with them; and first outrage or depredation I find he committed upon mankind, was after his repairing his ship, and leaving Johanna; he touched at a place called Mabbee, upon the Red Sea, where he took some Guinea corn from the natives, by force. After this, he sailed to Bab’s Key, a place upon a little island at the entrance of the Red Sea. Here it was that he first began to open himself to his ship’s company, and let them understand that he intended to change his measures; for, happening to talk of the Mocha fleet, which was to sail that way, he said, _We have been unsuccessful hitherto; but courage, my boys, we’ll make our fortunes out of this fleet_; and finding that none of them appeared averse to it, he ordered a boat out, well manned, to go upon the coast to make discoveries, commanding them to take a prisoner and bring to him, or get intelligence any way they could. The boat returned in a few days, bringing him word, that they saw fourteen or fifteen ships ready to sail, some with English, some with Dutch, and some with Moorish colours.