Leaving Dabul, the viceroy proceeded for Diu, expecting to procure provisions along the coast.  Payo de Sousa, having seen some cattle feeding on the banks of a river, went up the stream in his galley in hopes of procuring some; but was opposed by the natives, and he and George Guedez were both slain.  Diego Mendez succeeded in the command of that galley, and while continuing the voyage towards Diu he met one of the Mameluke galleys going from Diu to Dabul, which was well manned and commanded by a courageous and experienced Turk; who, on discovering the Portuguese galley ordered all his soldiers to conceal themselves, so that Mendez immediately boarded without suspecting any danger, on which the Turks rushed out from their concealment and had almost gained the Portuguese galley; but the Portuguese recovered from their surprise, and made themselves masters of the Turkish galley, slaying every one of the enemy without losing a single man on their side.  The chief booty taken on this occasion consisted of a young and beautiful Hungarian lady of noble birth, who was brought to the viceroy, and given by him to Gaspard de la India, who gave her to Diego Pereyra, who afterwards married her.  Farther on, they took in the river of Bombaim, now called Bombay, a bark with twenty-four Moors belonging to Guzerat, by whose means they procured a supply of sheep and rice, while some cattle were procured in other places, and a farther supply was got at the fort of Maim, all the people flying to the mountains from terror of the Portuguese, having heard of what had happened at Dabul.

On the 2d of February 1509, the viceroy arrived at Diu, which from the ships appeared a grand and spacious place, girt with strong walls and lofty towers, all handsomely built and well laid out like towns in Portugal, which recalled in the men the memory of their own country, and animated their courage to achieve the conquest.  Malek Azz the lord of Diu was at this time with his army about twenty leagues distant, making war upon the Rajaputs; but immediately on receiving notice of the approach of the Portuguese fleet, he hastened to his capital with all possible celerity.  He had already used such precautions as not to excite suspicions in Husseyn of his fidelity, though little inclined to assist him, and he was now anxious not to exasperate the viceroy in case of his proving victorious.  Taking into consideration the strength of the place, the courage and conduct of Azz and Husseyn, and above all that there were above two hundred vessels well manned and armed, he thought it necessary to proceed with the greatest circumspection, and accordingly it was settled in a council of war, that Nunna Vaz Pereyra should lead in with his ship, in which there were 120 fighting men, many of them gentlemen of tried valour.  Pereyra was to be seconded by George de Melo, whose crew was equally numerous; after which the rest of the ships were to follow in succession, having from 80 down to 25 men in each according to their size.  The night was spent by the Portuguese in anxious preparation for the approaching conflict, by exercises of religion and putting their arms of all kinds in order.