1532年7月初，苏莱曼在贝尔格莱德（Belgrade）与法国大使安东尼奥·林孔会面。

安东尼奥·林孔向苏莱曼赠送了一顶华丽的四层头饰，这件珍品由威尼斯制造，花费了115,000枚杜卡特金币。

林孔还描述了奥斯曼军营的情况：

“令人惊叹的秩序，没有暴力。

商人，甚至是妇女，都能像在欧洲城镇一样安全地往来。

生活安全、宽敞、舒适，像在威尼斯一样。

司法公正得让人几乎相信土耳其人现在成了基督徒，而基督徒却成了土耳其人。”

——安东尼奥·林孔（Antonio Rincon），1532年

弗朗西斯一世在1531年3月对威尼斯大使乔治·格里蒂（Giorgio Gritti）解释了他关于土耳其人的策略：

“我不能否认我希望看到土耳其人强大且准备好作战，不是为了他们自己——因为他们是异教徒，而我们都是基督徒——而是为了削弱皇帝的力量，迫使他大幅增加开支，并让所有其他反对如此强大敌人的政府感到安心。”

——弗朗西斯一世对威尼斯大使的言论

奥斯曼帝国海军上将海雷丁·巴巴罗萨曾与法国结盟共同作战。

奥斯曼帝国派遣了使团前往法国，1533年由海雷丁·巴巴罗萨率领的奥斯曼帝国使团访问了法国，1534年又由苏莱曼的代表率领的奥斯曼帝国使团访问了法国。

所以，海雷丁是这一结盟的推动者，而非发起人。

---

条约或称特许协议自1528年和1536年起开始在两国之间签订。

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年，两国签署了正式联盟。

法国人在奥斯曼帝国可以自由地进行宗教活动，法国天主教徒也获得了对圣地的监管权。

这些特许协议于1604年再次续签，并一直延续至1923年土耳其共和国的建立。