1577年5月，宮廷成員各奔東西。弗朗索瓦率領王室軍隊前往圍困胡格諾派堅守的南方小城伊蘇瓦爾(Issoire);凱瑟琳和國王前往普瓦捷，準備進攻身在加斯科尼的納瓦拉的亨利;而瑪格麗特則前往弗蘭德斯，陪同她的人有羅什·蘇·永以及另外25到30人，其中包括約12名女官、一位樞機主教、一位主教、一位伯爵、瑪格麗特的管家和照顧自己的僕人，這些人陪同瑪格麗特，前往弗蘭德斯去進行諜報工作。爲了讓此行看上去確實像是度假，瑪戈一行裝飾華麗。瑪格麗特開心地寫道：“我坐在一頂轎子裏，裏面襯着深紅的西班牙天鵝絨，用金線和各色絲線繡着各式花紋、窗戶是玻璃的，繪有各種圖案。襯裏和窗戶上的圖案總共有40種，各不相同，繪着太陽和萬物，每種圖案上都有西班牙語或意大利語寫成的箴言。在我的轎子後面，是羅什·蘇·永和女官圖爾農(Tournon)夫人的兩頂轎子。後面則跟着10位騎馬的女官，她們身後是各自的女教師;最後則是六輛馬車，車上坐着其他的女士。”瑪戈承認，她們的隊伍“在穿過城鎮的時候引起了人們極大的好奇”。
離開法國第一站是康佈雷(Cambrai)，當時此地是隸屬西班牙的教會屬地。康佈雷有着雄偉的城堡，軍事意義不言而喻，當地統治者是達因西(d'Ainsi)，瑪格麗特寫道，此人“待人禮貌，成績斐然，有着廷臣一般的優雅舉止，和傳統上粗魯的弗蘭德爾人大不一樣”。(和許多遊客一樣，納瓦拉王后也對當地人抱有成見。)這位間諜很快意識到，如能獲得達因西作爲同盟，此地將是弗朗索瓦征服弗蘭德斯的一個據點。當晚，瑪格麗特以自己名義舉行了一場盛大的舞會，這顯然是衝着達因西去的，他是當地僅次於主教的官員(幸運的是，主教當晚早早退場了)，始終陪同着這位貴客。瑪格麗特寫道：“我用盡一切才能，促使達因西成爲法國的朋友，促使他幫助我弟弟的事業。”得到這樣一位美麗名媛的關注，達因西還很不適應。瑪戈中肯地寫道：“在上帝的幫助下，我說服了他。”
這位使臣的下一站是距康佈雷東北25英里處的瓦朗西納(Valenciennes)。當瑪格麗特離開康佈雷的時候，達因西被迷得神魂顛倒，執意要把瑪格麗特送到那慕爾(Namur)，此地位於比利時，當時歸西班牙控制，在那裏，堂·胡安已準備好要會見這些法國名流了。這爲瑪格麗特的計劃提供了不少時間。納瓦拉王后寫道，達因西“想盡一切辦法和我說話……他表示，他不甘受制於主教，雖然主教出身不錯，但在其他方面，遠不如自己優秀”。看來，這位弗蘭德斯人似乎也有點兒成見。
在瓦朗西納，他們受到了市長拉萊茵(Lalain)伯爵的歡迎，在等級和權力上，此人遠高於達因西，他和瑪格麗特的隊伍見面時，身邊跟着300名貴族。和上次一樣，拉萊茵伯爵也討厭西班牙人的統治，但他地位很高，所以比達因西謹慎得多。瑪格麗特寫道：“雖然目前他還沒有和奧蘭治親王或胡格諾派結盟，依然是一個堅定的天主教徒，但他不願和堂·胡安見面，他不允許此人或任何爲西班牙服務的人進入自己的領地。”機不可失!這位間諜寫道：“因此，拉萊茵伯爵對我的到來感到高興。”但是，這一次瑪格麗特沒有直接對目標下手，他已經結婚，所以瑪格麗特轉而瞄準了他的妻子。瑪格麗特寫道：“我們來到蒙城(Mons)(瓦朗西納郊外，位於前往那慕爾的路上)，我住在他的房中，認識了他的妻子伯爵夫人，他們的宮廷總有80至100名女官……這些弗蘭德斯女性和藹可親，待人熱情。拉萊茵夫人尤其如此，而且她耳目一新……我們很快成了密友，一見如故。”納瓦拉王后在當地只留一晚，接下來就是連續一週的行程，女主人於是決定陪她出發。到了她們分別的時候，“伯爵夫人和我關係已經非常密切，她留在我的臥室，直到很晚才離開，而且非要爲我做一些下等人的雜務才肯離開，這使她更顯得平易近人。事實上，她親自給孩子餵奶;有一天在餐桌上，她坐在我身邊……渾身打扮富麗堂皇，卻親自帶着自己的兒子，並當場給孩子餵奶，甚至沒有離開座位，”瑪格麗特對此感到驚異，“她在餵奶時，自有一種莊重，使餵奶這件事——如果換做別人，只會令人感到噁心而冒犯——讓在座所有人感到溫馨，他們鼓掌以示對此的讚許。”看來，王后的思想也隨着出行而逐步廣闊了。
自然，她的主要目的不是介紹當地的奇特風俗，而是鞏固弗朗索瓦在當地的基礎。幸運的是，瑪格麗特的女主人公開反對西班牙人，使瑪格麗特毫不猶豫地提出了自己的要求。伯爵夫人表示：“我們極度厭惡西班牙政府，非常希望甩掉暴君的枷鎖，但這個國家被不同的宗教搞得四分五裂，我們不知所措。如果我們能團結起來，我們很快就能趕走西班牙人了;但分歧使我們力不從心。如果上帝開恩，你的兄長想要光復這片故土，我們會歡迎他的。”
瑪戈馬上向伯爵夫人澄清，亨利三世是不會答應保衛弗蘭德斯的。瑪戈強調說：“我告訴她，我的兄長、法國國王反對介入對外戰爭，國內胡格諾派也過於強大，不允許他這麼做。”然後，瑪戈說到了重點：“我的弟弟阿朗鬆公爵倒是有辦法，也許他可以答應此事。”瑪戈繼續說道，似乎是爲了真心幫助這位新朋友而剛剛想到的主意。“他統率着打擊胡格諾派的王室軍隊，最近剛剛攻下一座防守堅固的城市伊蘇瓦爾，其他地方也望風而降。”之後，瑪戈談到了重點：“你再也找不到像他這樣合適的人選了，他不僅近在咫尺，而且整個法國都將是他的，他可以傾全國之力幫助你。我保證，如果您的丈夫、伯爵能幫上我弟弟，我的弟弟必定知恩圖報，將會給予恰如其分的回報。”瑪戈說道。瑪格麗特對諜報工作已經駕輕就熟。
這次密談次日早上，伯爵本人就出現在了瑪格麗特的房間。瑪戈寫道：“他告訴我，我的弟弟怎樣才能在弗蘭德斯建立基礎，他將會佔領艾諾(Hainault)，此地一直延伸到布魯塞爾……我們一致同意，我回國之後，我的弟弟弗朗索瓦和伯爵的弟弟蒙蒂尼(M.de Montigny)將在拉費爾(La Fère)(法國北部，瑪格麗特在當地擁有一處城堡)舉行會談，商討相關事宜。”康佈雷，瓦朗西納，和艾諾將歸弗朗索瓦所有，此時瑪戈纔剛到弗蘭德斯不到一週!瑪戈對自己出色地完成工作感到非常興奮，離開時，她將一條“價值不菲”的鑽石首飾送給了伯爵等人，此舉無疑更讓他們覺得法國人慷慨異常。
