L'entreprise, mûrement projetée et conduite avec vigueur, réussit à souhait. «Le roi de Navarre, raconte la Vie de Mornay, portant impatiemment d'avoir été abusé tant de fois, ayant fait reconnaître Mont-de-Marsan par les sieurs de Castelnau, de Chalosse et de Mesmes, se résout de l'exécuter. M. le prince de Condé l'était venu voir à Nérac; sans autre amas, ils prennent leurs gardes et donnent à quelques-uns de leurs voisins rendez-vous au milieu des Landes. La nuit ensuivante, ils traversent la rivière qui sert de fossé à la ville, avec des petits bateaux d'une pièce, pour porter l'escalade à la muraille. L'escarpe était haute et pleine de buissons épais, tellement qu'il fallut chercher des serpes et s'y faire un chemin. Dieu voulut néanmoins qu'on leur en donnât le loisir, et, parvenus au pied de la muraille, ils y posèrent une échelle assez proche de la sentinelle, et par là entrèrent dans la ville. A l'alarme qui fut donnée par un coup de pistolet qui leur échappa, accourut le peuple, mais qui fut tôt dissipé sans meurtre que d'un seul; puis la porte fut ouverte au roi de Navarre, et le tout composé si promptement, qu'à huit heures du matin, les boutiques étaient ouvertes, chacun à sa besogne, sans aucune apparence d'hostilité.»
Aussitôt après la prise de Mont-de-Marsan, le roi de Navarre en donna avis à Michel de Montaigne, maire de Bordeaux, par une lettre que malheureusement Berger de Xivrey n'a pu ajouter à son précieux recueil. Du Plessis-Mornay écrivit encore, sur le même sujet, une lettre apologétique à Montaigne.
L'auteur des Essais jouissait dans la province de Guienne, et surtout à Bordeaux, d'une influence qu'il mit presque toujours au service des idées de conciliation. La cour de France prêtait volontiers l'oreille à ses conseils ou à ses réclamations. Ce fut à sa demande qu'en 1582, le roi accorda la suppression de la traite foraine, c'est-à-dire des droits qui grevaient les marchandises, à l'entrée ou à la sortie du port de Bordeaux, traite qui violait les droits antérieurs des Bordelais. De 1533 à 1585, les fréquentes absences du maréchal de Matignon, obligé de parcourir la province pour rétablir l'ordre, favorisèrent les velléités factieuses de la grande ville dont Montaigne avait l'administration. Usant d'un heureux mélange de modération et de fermeté, et au risque de perdre une popularité sans égale, il sut épargner à Bordeaux, sinon les émotions, du moins les troubles sanglants dont la cité avait été si souvent le théâtre, et qui devaient, dans la suite, ajouter plus d'une page de deuil à ses annales. Montaigne, esprit tolérant et pénétrant, était un des grands hommes du XVIe siècle les plus capables de comprendre le caractère et le génie du prince qu'il voyait s'élever entre les Valois dégénérés et la Ligue menaçante. Sa personne, ses actes et ses vues trouvèrent d'ailleurs toujours un accueil gracieux auprès du roi de Navarre. Vers la fin de cette année 1583, où nous le voyons recevoir les confidences de Henri, il avait présenté au prince gouverneur de Guienne une adresse dans laquelle le roi était supplié de maintenir, entre Bordeaux et Toulouse, les communications libres pour tous les bateaux de commerce qui naviguaient sur la Garonne. Ces communications étaient parfois interrompues par la garnison du Mas-de-Verdun, mal payée et cherchant à s'indemniser d'une mauvaise paie par des actes de piraterie. L'adresse sollicitait, en même temps, des dégrèvements considérables en faveur du «pauvre peuple», et suppliait le roi d'intercéder, dans ce sens, à la cour de France. Michel de Montaigne, maire, et de Lurbe, procureur-syndic, obtinrent aisément du roi de Navarre qu'il en écrivît au maréchal de Matignon et aux gouverneurs des places riveraines.
Au coup hardi mais légitime de Mont-de-Marsan, la cour et Matignon répondirent par des actes arbitraires, sur plusieurs points, mais surtout à Bazas, où le maréchal mit garnison royale, ce qui provoqua une énergique protestation du roi de Navarre: «Vous dites que le roi trouve mauvais que j'aie repris possession de ma ville et maison de Mont-de-Marsan, demeure ordinaire de mes prédécesseurs, et que S. M. trouve bon de continuer la garnison que vous avez mise en la ville de Bazas... Il ne le pourrait avoir commandé sans qu'on lui ait déguisé et mal interprété mes actions..., et lui avoir celé la façon et modération dont j'ai usé en me remettant en ma maison. Tout cela ne peut tendre qu'à me rendre odieux et m'éloigner de sa bonne grâce, de quoi je ne puis être que très mal content, et que de cette façon on veuille, à mes dépens, se faire valoir...—Je ne sais ce que vous entendez faire, ni quelle autorité vous voulez prendre en mon gouvernement; de quoi je voudrais bien être promptement éclairci...»
Et, à la même heure, il écrit à Henri III pour justifier ses actes à Mont-de-Marsan, renouveler des remontrances peu écoutées, et se plaindre du constant retard apporté au paiement de sa pension, «qui est autrement considérable, dit-il, que les autres, comme V. M. le sait, parce qu'elle est fondée sur la perte d'un royaume faite pour le service de la couronne».
Ces apologies, ces plaintes, ces attaques, ces ripostes s'entre-croisent avec les messages relatifs au retour de Marguerite à Nérac. Instruit, à ce moment, de la conduite de Henri III envers la reine de Navarre, ayant d'ailleurs fait son deuil de toutes les espérances, de l'ordre privé ou de l'ordre politique, que son union avec Marguerite avait pu faire naître en lui, il ne traitait plus cette question qu'au point de vue strict des affaires. Le roi de France veut tenir garnison à Condom, à Agen, à Bazas et à Casteljaloux: c'est, selon Henri, vouloir l'enfermer à Nérac, où rien de lui ne sera libre, pas même sa personne. Il proteste, il veut avoir ses coudées franches, et, quand il les aura, il pourra offrir à la fille des Valois, dans sa bonne ville de Nérac, une hospitalité royale. Il avait réclamé contre les garnisons de Bazas, d'Agen et de Condom; il n'eut pas besoin de lutter sérieusement pour affranchir Casteljaloux des garnisaires de France. Ceux qui occupaient Bazas ayant été soupçonnés de projeter quelque entreprise contre certaines places du voisinage, l'ancienne ville des sires d'Albret reçut le message suivant du roi de Navarre: «Chers et bien-amés, ayant entendu de bon lieu que ceux de Bazas sont après à exécuter certaine entreprise sur quelque ville de ceux de la Religion..., nous ne pouvons penser que ce ne soit sur notre ville de Casteljaloux, dont nous vous avons voulu avertir, par ce porteur exprès, afin que vous fassiez encore meilleure garde qu'à l'accoutumé et préveniez, par ce moyen, leur dessein...» Ces conseils furent suivis, et les habitants de Casteljaloux méritèrent, par leur vigilance, les remercîments que Henri leur adressait, quelques jours après: «... Nous sommes bien aise d'entendre le soin que vous apportez à la garde et conservation de notre ville de Casteljaloux. Et afin que vous ne soyez nullement empêchés d'y vaquer, avec l'ordre qu'il faut, nous mandons à notre cousin, le vidame de Chartres (gouverneur d'Albret) de permettre que vous mettiez dans notre château tel nombre d'hommes que vous aviserez, lorsque le temps et l'occasion le requerra, etc.»
Les négociations engagées à propos de la rentrée de Marguerite dans les Etats du roi de Navarre furent, nous l'avons dit, très laborieuses. Henri III s'y mêla en personne, avec une remarquable vivacité, et une des lettres qu'il écrivit, à ce sujet, vers la fin du mois de janvier 1584, nous révèle son esprit flottant, son caractère irrésolu, si peu faits, l'un et l'autre, pour venir à bout d'un homme à la fois aussi souple et aussi tenace que l'était ce Navarrais, ce «Béarnais», ce «roitelet de Gascogne», dont les mignons et les mignonnes du Louvre faisaient encore des gorges chaudes. Le roi de France disait, dans une dépêche à Bellièvre: «... Enfin, il (le roi de Navarre) demande que j'ôte les garnisons qui sont à dix lieues de ma ville de Nérac (Agen, Condom et Bazas), et qu'il recevra madite sœur et se remettra avec elle, selon mon intention; fondant telle demande sur ce qu'étant ledit Nérac sa principale demeure, il ne voit aucune sûreté pour sa personne, demeurant lesdites garnisons. A quoi vous me mandez qu'il a depuis ajouté que, considérant le mécontentement que j'avais de la négociation de Ségur, il estime que je le tiens pour criminel de lèse-majesté, et partant qu'il avait d'autant plus à se garder et penser à la conservation de sa vie.» Là-dessus, Henri III rétorque, à sa façon, les arguments du roi de Navarre, et il arrive à cette conclusion: «Toutes ces considérations, jointes aux justes occasions que j'ai de me défier de lui et des pratiques et menées qui se font pour troubler mon royaume, m'admonestent de persévérer en mon premier propos, et vouloir, devant toute autre chose, que mondit frère revoie madite sœur et la reçoive auprès de lui, comme la raison veut qu'il fasse. Cela fait, je suis content traiter et convenir avec lui de la sortie desdites garnisons...»—Et quatre lignes plus loin, il ajoute: «Toutefois, s'il s'obstine à ne le vouloir, je désire tant me mettre à la raison et obvier à toute altercation, que je suis content lui accorder...»—Il accordait précisément ce que demandait le roi de Navarre! Henri III est là tout entier.
La conclusion de l'affaire fut à peu près selon les vœux du roi de Navarre. Ni Condom, ni Agen ne gardèrent leurs garnisons, et l'on réduisit à cinquante hommes celle de Bazas. Cet accord ne fut définitivement établi que dans les premiers jours de l'année 1584. Vers la fin de l'année précédente, le roi de Navarre, à qui Henri III reprochait, comme on vient de le voir, ses négociations avec les princes protestants, stimule, à chaque instant, le zèle de ses agents et de ses coreligionnaires étrangers, par de nombreuses dépêches adressées aux souverains ou à leurs principaux ministres, et à Ségur, son ambassadeur en Angleterre; jusqu'au mois de juin 1584, où un grand événement va modifier la situation des partis et rapprocher l'heure des crises, ces négociations difficiles restent au premier rang de ses préoccupations. L'œuvre diplomatique de Henri consistait, dans l'ensemble, comme il le dit lui-même, à rechercher les moyens d'établir l'union entre toutes les Eglises et d'arriver, par là, à l'organisation d'une puissante ligue protestante; mais il est difficile d'admettre qu'un esprit aussi net et aussi pratique se soit abusé sur le côté chimérique de cette entreprise. A travers toutes ces négociations, auxquelles se mêla même, un instant, la pensée d'un mariage de Catherine de Bourbon avec le roi d'Ecosse, Henri cherchait surtout, et peut-être exclusivement, l'appui efficace de la reine d'Angleterre et des princes allemands; et cet appui n'était ni dans les discussions théologiques des synodes, ni dans la révision des symboles, mais dans les secours immédiats en hommes et en argent. Ces secours n'arrivèrent qu'à la dernière extrémité, et trop tard, malgré les promesses dont on leurrait, à la journée, les négociateurs de Henri. Ils jouèrent pourtant un rôle considérable dans la politique de cette période, soit tant qu'ils étaient à l'état de projet, soit lorsqu'on sentit leur poids dans la balance des événements.