1533年，阿爾及爾奧斯曼總督海雷丁·巴巴羅薩向法國派遣了一次使團，受命於奧斯曼皇帝蘇萊曼大帝。

據信，這次使團的安全通行證是由奧斯曼翻譯和間諜賈努斯·貝伊（Janus bey）於1532年從法國大使安東尼奧·林孔（Antonio Rincon）那裡獲得的。

賈努斯·貝伊當時正在威尼斯與威尼斯政府會面。

大使團於1533年7月初乘坐戰船抵達海爾（hyères）和土倫（toulon）之間的某個地方，由謝里夫·拉伊斯（Sherif Ra?s）領導。

他們在馬賽受到商人代表的歡迎，而此時弗蘭西斯一世正前往同一城市，準備參加其子亨利·德·奧爾良（henri d'orléans）與凱瑟琳·德·美第奇（catherine de médicis）的婚禮。

作為外交禮物，奧斯曼大使團送來了野生動物，包括著名的“巴巴羅薩之獅”（Lion of barbarossa），以及100名基督教囚犯。

奧斯曼大使團受到法國海軍上將聖布朗卡爾男爵（baron de Saint-blancard）的接待，陪同前往奧弗涅（Auvergne）地區，與弗蘭西斯一世會面。

在路上，他們與法國駐奧斯曼大使安東尼奧·林孔（Antonio Rincon）會合，最終於1533年7月16日抵達普伊·昂·維萊（puy-en-Velay）與國王會晤。

大使團於7月19日受到弗蘭西斯一世的接見，英格蘭的使節也參與了這次會議。

奧斯曼大使宣讀了一份“法蘭西王國與阿爾及爾王國之間的友好宣言”，並簽署了一項為期三年的貿易協議。

基督教囚犯的鎖鏈在國王面前莊嚴地被打破。

弗蘭西斯一世隨後派安東尼奧·林孔前往北非拜見巴巴羅薩，然後再去君士坦丁堡覲見蘇萊曼大帝。

弗蘭西斯一世的對手查理五世得知了這些會晤，對法奧聯盟感到極大擔憂。

1534年，第二次奧斯曼大使團再次拜訪法國弗蘭西斯一世。

---

在1535年突尼西亞征服戰役中敗於安德烈亞·多里亞（Andrea doria）後，奧斯曼帝國受此激勵，與法國締結了正式的聯盟。

大使讓·德·拉·弗雷特被派往伊斯坦布林（Istanbul），首次成為奧斯曼宮廷的常駐大使，並開始談判條約。

1536年2月18日，讓·德·拉·弗雷特根據奧斯曼帝國之前與威尼斯和熱那亞的商業條約模型談判了特許協議，儘管這些條約似乎在1569年由大使克勞德·杜·布林格（claude du bourg）才得到奧斯曼帝國的正式批准。

這些特許協議使法國人獲得了重要的特權，如人員和財產的安全、治外法權、運輸和出售貨物的自由，前提是支付賽拉姆裡克（selamlik）和海關費用。

實際上，這些特許協議為法國人在被稱為“黎凡特港口”（les échelles du Levant）的海港城市幾乎壟斷了貿易。

外國船隻必須在法國旗幟下與土耳其進行貿易，且需支付一定比例的交易費用。

法國大使館和一座基督教教堂在金角灣（Golden horn）對面的加拉塔（Galata）鎮建立，法國商人在奧斯曼帝國中也獲得了商業特權。

透過1535年的特許協議，法國人獲得了在所有奧斯曼港口自由貿易的特權。

1536年，兩國簽署了正式聯盟。

法國人在奧斯曼帝國可以自由地進行宗教活動，法國天主教徒也