In 1564 Brantôme entered the household of the Duc d’Anjou (afterwards Henri III.) as gentleman-in-waiting to the prince, on a salary of six hundred livres a year. But, being seized again by his passion for distant expeditions, he engaged during the same year in an enterprise conducted by Spaniards against the Emperor of Morocco, and went with the troops of Don Garcia of Toledo to besiege and take the towns on the Barbary coast. He returned by way of Lisbon, pleased the king of Portugal, Sebastiano, who conferred upon him his Order of the Christ, and went from there to Madrid, where Queen Élisabeth gave him the cordial welcome on which he plumes himself in his Discourse upon that princess. He was commissioned by her to carry to her mother, Catherine de’ Medici, the desire she felt to have an interview with her; which interview took place at Bayonne, Brantôme not failing to be present. In that same year, 1565, Sultan Suleiman attacked the island of Malta. The grand-master of the Knights of Saint-John, Parisot de La Valette, called for the help of all Christian powers. The French government had treaties with the Ottoman Porte which did not allow it to come openly to the assistance of the Knights; but many gentlemen, both Catholic and Protestant, took part as volunteers. Among them went Brantôme, naturally. “We were,” he says, “about three hundred gentlemen and eight hundred soldiers. M. de Strozzi and M. de Bussac were with us, and to them we deferred our own wills. It was only a little troop, but as active and valiant as ever left France to fight the Infidel.” While at Malta he seems to have had a fancy to enter the Order of the Knights of Saint-John, but Philippe Strozzi dissuaded him. “He gave me to understand,” says Brantôme, “that I should do wrong to abandon the fine fortune that awaited me in France, whether from the hand of my king, or from that of a beautiful, virtuous lady, and rich, to whom I was just then servant and welcome guest, so that I had hope of marrying her.”