The city was built on the ordinary model, in two parts: a citadel and a port-town, which together covered the neck of a long peninsula running out some three miles eastward from the African mainland, and broadening again beyond the eastern wall of Ceuta into a hilly square of country.

It was here, just where the land began to spread and form a natural harbour, that the Portuguese had planned their landing, and to this point Prince Henry, with great trouble, brought up the heavier craft. The strong currents that turned them off to the Spanish coast, proved good allies of the Europeans after all. For the Moors, who had been greatly startled at the first signs of attack, and had hurried to get all the help they could from Fez and the upland, now fancied the Christian fleet to be scattered once for all, and dismissed all but their own garrison; while the Portuguese had been roused afresh to action by the fiery energy of King John, Prince Henry, and his brothers. On the night of the 15th of August, the Feast of the Assumption, the whole armada was at last brought up to the roads of Ceuta; Henry anchored off the lower town with his ships from Oporto, and his father, though badly wounded in the leg, rowed through the fleet in a shallop, preparing all his men for the assault that was to be given at daybreak. Henry himself was to have the right of first setting foot on shore, where it was hoped the quays would be almost bared of defenders. For the main force was brought up against the castle, and every Moor would rush to the fight where the King of Portugal was leading.

While these movements were being settled in the armada, all through that night Ceuta was brilliantly lighted up, as if en fête. The Governor in his terror could think of nothing better than to frighten the enemy with the show of an immensely populous city, and he had ordered a light to be kept burning in every window of every house. As the morning cleared and the Christian host saw the beach and harbour lined with Moors, shouting defiance, the attack was begun by some volunteers who forgot the Prince's claim. One Ruy Gonsalvez was the first to land and clear a passage for the rest. The Infantes, Henry and Edward, were not far behind, and after a fierce struggle the Moslems were driven through the gate of the landing-place back to the wall of the city. Here they rallied, under a "negro giant, who fought naked, but with the strength of many men, hurling the Christians to the earth with stones." At last he was brought down by a lance-thrust, and the crusaders forced their way into Ceuta. But Henry, as chief captain on this side, would not allow his men to rush on plundering into the heart of the town, but kept them by the gates, and sent back to the ships for fresh troops, who soon came up under Fernandez d'Ataide, who cheered on the Princes. "This is the sort of tournament for you; here you are getting a worthier knighthood than you could win at Lisbon."

Meantime the King, with Don Pedro, had heard of Henry's first success while still on shipboard, and ordered an instant advance on his side. After a still closer struggle than that on the lower ground, the Moors were routed, and Pedro pressed on through the narrow streets, just escaping death from the showers of heavy stones off the house tops, till he met his brothers in a mosque, or square adjoining, in the centre of Ceuta.

Then the conquerors scattered for plunder, and came very near losing the city altogether. But for the dogged courage of Henry, who twice broke up the Moslem rally with a handful of men, at last holding a gate on the inner wall between the lower town and the citadel, "with seventeen, himself the eighteenth," Ceuta would have been lost after it had been gained. Both Henry and Pedro were reported dead. "Such is the end a soldier must not fear," was all their father said, as he stayed by the ships under the lee of the fortress, waiting, like Edward III. at Creçy, for what his sons would do. But towards evening it was known throughout the army that the Princes were safe, that the port-town had been gained, and that the Moors were slipping away from the citadel.

Henry, Edward, and Pedro held a council, and settled to storm the castle next morning; but after sunset a few scouts, sent out to reconnoitre, reported that all the garrison had fled.

It was true. The Governor, who had despaired all along of holding out, was no sooner beaten out of the lower city than he set the example of a strategic movement up the country, and when the Portuguese appeared at the fortress gate with axes and began to hew it down, only two Moors were left inside. They shouted out that the Christians might save themselves that trouble, for they would open it themselves, and the standard of St. Vincent, Patron of Lisbon, was planted, before dark came, upon the highest tower of Ceuta.

King John offered Henry, for his gallant leadership, the honours of the day and the right to be knighted before his brothers, but the Prince, who had offered at the beginning of the storm to resign his command to Edward, as the eldest, begged that "those who were before him in age might have their right, to be first in dignity as well," and the three Infantes received their knighthood in order of birth, each holding in his hands the bare sword that the Queen had given him on her deathbed.

It was the first Christian rite held in the great Mosque of Ceuta, now purified as the Cathedral, and after it the town was thoroughly and carefully sacked from end to end. The plunder, of gold and silver and gems, stuffs and drugs, was great enough to make the common soldiers reckless of other things. The "great jars of oil and honey and spices and all provisions" were flung out into the streets, and a heavy rain swept away what would have kept a large garrison in plenty.

The great nobles and the royal Princes took back to Portugal some princely spoils. Henry's half-brother, now Count of Barcellos, afterwards more famous and more troublesome as Duke of Braganza, chose for his share some six hundred columns of marble and alabaster from the Governor's palace. Henry himself gained in Ceuta a knowledge of inland Africa, of its trade routes and of the Gold Coast, that encouraged him to begin from this time the habit of coasting voyages. His earlier essays in exploration had been attempts, like the unconnected and occasional efforts of Spanish and Italian daredevils. It is from this year that continuous ocean sailing begins; from the time of his stay in Ceuta, Henry works steadily and with foresight towards a nearer goal well foreseen, a first stage in his wider scheme which had been traversed by men he had known and talked with. They had come into Ceuta from Guinea over the sea of the desert; he would send his sailors to their starting-point by the longer way, over the desert of the sea.