嘉定七年（1214年）正月九日，成吉思汗的使者第一次抵達了南宋邊境。
很顯然，蒙古人已經掌握了「宋金世仇」的歷史知識，萌發了聯宋攻金的念頭。
讓蒙古人大失所望的是，據《建炎以來朝野雜記》乙集卷十九，南宋邊境守將以「本州不奉朝旨，不敢受」為由，將三名蒙古使者送了回去。
這很可能代表了南宋中樞的意思。在此時的南宋朝堂上，只有「斷交絕幣」和「援金抗蒙」兩種對金外交聲音，但即使是斷交絕幣派，此時也遠沒有激進到聯蒙攻金。
究其原因，一方面是開禧北伐的慘敗歷歷在目，打擊了南宋的軍事信心，造成了「恐金後遺症」；另一方面，聯金滅遼殷鑑在前，從風光無限、洗雪國恥的「海上之盟」，到歸為臣虜、倉皇辭廟的靖康之變，還不到十年。
四年後（嘉定十一年，1218年），西征前夕的成吉思汗又遣使赴宋，正史對此行細節語焉不詳，但有一點是確定的，即蒙宋並未就此正式結盟，「在蒙、宋通使問題上，蒙古人不僅表現了主動性，而且表現了忍耐性。他們對宋和好的大門始終都是敞開的，倒是南宋朝廷首鼠兩端，爭論不休」。
蒙古外交手段的柔軟和功利主義，與南宋外交政策的僵硬和意識形態化，判若鴻溝。
正當蒙古兩度使宋無功而返時，金國卻意外送出了一份大禮。嘉定十年（1217年），金宣宗舉全國之兵伐宋，南宋朝野為解燃眉之急，將原本被視作末流的聯蒙抗金之議提上了日程。
南宋邁出了打破雙方外交堅冰的第一步。
嘉定十三年（1220年）春，南宋淮東制置使賈涉（賈似道之父）派使節趙珙出使河北，拜見蒙古在漢地的最高軍政長官——太師、國王木華黎。木華黎給予宋使草原牧民式的待客熱情，放話「你來我國中，便是一家人」，凡有酒宴蹴鞠或打圍出獵，均盛情邀請宋使同往。據《宋史·賈涉傳》記載，為示誠意，蒙古人還歸還了一枚奪自金人之手的北宋玉璽。南宋朝廷獲璽之後，大行封賞。
趙珙傾倒於蒙古人的待客之道，他盛讚蒙古人「大抵其性淳樸，有太古風」，認定是金國叛臣的教唆，才在日後破壞了蒙古人的淳樸之性。
嘉定十四年（1221年）四月，南宋遣使節苟夢玉遠赴西域，於鐵門關覲見西征途中的成吉思汗。苟夢玉使蒙的具體會談成果闕載於史料，但成吉思汗對南宋來使顯然是很滿意的，不僅為見苟夢玉拒見金國使臣，還派專人護送苟夢玉回國。
南宋兩路來使，一見木華黎，一見成吉思汗，出發時間相近，使命無疑都是聯蒙攻金，雙方似乎達成某種協議或默契，但很可能未簽署實質性的重要協約。對臨安而言，此次使蒙是雙方的初次交往，使宋廷「第一次獲得了較為真實可靠的資訊」，摸清了蒙古的戰略意圖。
嘉定十六年（1223年），苟夢玉再度出使蒙古。但弔詭的是，此次出使後，蒙宋外交「蜜月期」就戛然而止。此後十年間，雙方關係降至冰點，幾乎斷絕了往來。
這期間發生了什麼？
一樁歷史大事件大機率與此相關。金元光二年十二月（1224年1月），金宣宗完顏珣於千愁百慮中駕崩，二十五歲的完顏守緒在靈柩前即位，是為金哀宗。數月後，金哀宗審時度勢，詔令終止長達七年的伐宋戰爭。