Immediately on the arrival of the Portuguese fleet, Miramirzan the governor sent a complimentary message to the viceroy with a present of provisions; but as there was no prospect of voluntary submission or surrender, Albuquerque resolved upon carrying the place by assault, but found the enterprise more difficult than he expected. Having landed his men early in the morning, the troops advanced to the walls with scaling ladders: but after a considerable number had got up to the top of the wall, the ladders broke under the weight of the multitudes who pressed to get up; so that Albuquerque was obliged to order down those who had already ascended, by means of a single ladder constructed out of the broken fragments of the rest. Thus, after four hours engagement, the Portuguese were forced to desist from the attack with some loss, occasioned more by the insufficiency of the ladders than by the prowess of the enemy. George Sylveyra and five men were killed on the spot, but several others died afterwards of their wounds, and some from bruises occasioned by falling from the walls and ladders. Submitting to his bad fortune, and by the persuasion of his officers, Albuquerque resolved to abandon this enterprise, that he might have sufficient time remaining to sail for the month of the Red Sea. But before leaving Aden, he took a redoubt or bulwark which defended the entrance into the harbour, where a great many Moors, or Arabs rather, were slain, and 37 pieces of cannon taken. Having plundered the ships in the harbour, they were all burnt; and on the fourth day after arriving at Aden, the fleet set sail for the mouth of the Red Sea, on their arrival at which great rejoicings were made by Albuquerque and the Portuguese, as being the first Europeans who had ever navigated that celebrated sea.

The form of the Red Sea is not unlike that of a crocodile, having its mouth at the narrow Straits of Mecca or Babelmandeb, the head being that sea which lies between Cape Guardafu and Fartaque, and the extremity of the tail at the town of Suez. Its general direction is from N.N.W. to S.S.E. being 530 leagues long, and 40 over where broadest131. The channel for navigation is about the middle, where it has sufficient depth of water for the largest ships, but both sides are very shallow, and much encumbered by sand banks and numerous small islands. No river of any note falls into it during its whole extent. It is called by the Moors or Arabs, Bahar Corzu or the Closed Sea, and by others the Sea of Mecca; but by Europeans the Arabian Gulf or the Red Sea, owing to the red colour it derives from its bottom, as was proved by a subsequent viceroy, Don Juan de Castro, who caused some of the bottom to be dragged up in several places, when it was found to consist of a red coralline substance; while in other places the bottom was green, and white in some, but mostly red. The water itself, when taken up, is as clear as in any other part of the sea. The Red Sea does not abound in fish, but it produces small pearls in many places. The mouth of the Red Sea, called the Straits of Mecca or of Bab-al-mandeb, is in lat. 12° 40' N. and is as it were locked up by seven small islands, the largest of which, now Mehun, was called by Ptolemy Perantonomasiam. On going from the straits towards Suez along the eastern or Arabian shore, there are only a few small ports of no note for the first 44 leagues, till we come to the island of Kamaran, which is subject to the king of Aden. At 60 leagues from thence we come to Gezan a large town; thence 130 leagues to Yambo, all in the dominions of Mecca, having several good towns and harbours. Among these are the famous and well known ports of Ziden and Juddah, or Joda; Mecca being 15 leagues inland from the latter. From Yambo it is 60 leagues to Toro, where the children of Israel are said to have crossed the Red Sea, which at this place is 3 leagues across. Thence to Suez is 40 leagues, and there ends the Arabian shore. On sailing back to the straits along the western shore of Egypt and Ethiopia, from Suez which is 20 leagues from Grand Cairo the vast metropolis of Egypt, it is 45 leagues to Al-cosier; thence 135 to the city of Suakem, in which space there are many ports: From thence 70 leagues farther on is the island and port of Massua, and opposite to it Arkiko; and thence other 85 leagues bring us back to the Straits of Bab-el-mandeb. Behind a ridge of mountains which runs close along the whole coast of Ethiopia, lie the dominions of Prester John, which has always preserved Christianity after its own manner, and has of late been much supported therein by the Portuguese arms.

Entering into the Red Sea, Albuquerque sailed along the coast to the island of Kamaran, which he found abandoned by its inhabitants from dread of his approach. He took two vessels by the way, and found four others at this place, one of which belonged to the Soldan of Egypt. From this island he visited several others; and one day there appeared in the sky to the whole persons in the fleet a very bright red cross, seemingly about six feet broad, and of a proportional length. All the Portuguese knelt down and worshipped the heavenly sign, Albuquerque making a devout prayer; after which the happy omen was joyfully hailed by the sound of music and cannon, till at length it was covered over by a bright cloud and disappeared. As the trade wind failed for carrying him to Judduh, Albuquerque returned to Kamaran where he wintered, and where his people suffered extreme misery from famine and sickness. In July 1513, as soon as the weather would permit, he sailed again for India, meaning to appear again before Aden, and touched at the island of Mehun, in the middle of the straits, to which he gave the name of Vera Cruz, in memory of the miraculous vision with which they had been favoured, and erected a very high cross upon an eminence. From thence he sent two ships to examine the city and port of Zeyla, on an island in a bay of the coast of Adel, where they burnt two ships belonging to the Moors, and joined the fleet again before Aden. He found the fortifications of this place repaired and strengthened; and after exchanging a cannonade which did little damage on either side, and burning some ships in the harbour, he sailed for India.

Albuquerque arrived at Diu about the middle of August 1513, and was immediately supplied, with some provisions accompanied by a courteous message from Malek Azz the lord of that city under the king of Cambaya, more from fear than affection. Being aware of his duplicity, Albuquerque dealt cautiously with this chief, and demanded permission to erect a fort at Diu; but Malek Azz excused himself, referring Albuquerque to the king of Cambaya, whom he secretly advised to refuse if asked. However it was agreed to settle a Portuguese factor at this place to conduct the trade; and at parting Azz treated Albuquerque with so much artful civility, that he said he had never seen a more perfect courtier, or one more fitted to please and deceive a man of understanding. Some time afterwards, the king of Cambaya gave permission for the Portuguese to erect a fort at Diu, on condition that he might do the same at Malacca. At this time there arrived two ships from Portugal, a third having been cast away in the voyage, but the men saved. Albuquerque went to Goa, and sent his nephew Noronha to Cochin to dispatch the homeward bound trade, along with which an ambassador was sent from the zamorin to the king of Portugal, peace being now established with that sovereign, who permitted a fort to be erected at his capital. By these ships likewise were sent the presents of many of the Indian princes to the king of Portugal, together with many captives taken in war. There went also a Portuguese Jew, who had been an inhabitant of Jerusalem, and had been sent by the guardian of the Franciscans to acquaint Albuquerque that the Soldan of Egypt threatened to destroy all the holy places at Jerusalem.