Catatan-catatan sejarah Tiongkok tentang dinasti Tang (618–907 Masehi) mencatat kontak dengan para pedagang dari "Fulin" (拂菻), nama baru yang digunakan untuk menyebut Kekaisaran Bizantium, kelanjutan Kekaisaran Romawi di wilayah timurnya. Pada abad ke-19, Hirth dan Yule bersepakat bahwa Fulin adalah Kekaisaran Bizantium. Kontak diplomatik pertama yang tercatat terjadi pada 643 Masehi pada masa pemerintahan Konstans II (641–668 Masehi) dan Kaisar Taizong dari Tang (memerintah 626–649 Masehi). Buku Tang Lama dan Buku Tang Baru sama-sama memberikan nama "Po-to-li" (Tionghoa: 波多力; Pinyin: Bō duō lì) untuk Konstans II, yang Hirth anggap berasal dari transliterasi Kōnstantinos Pogonatos, atau "Konstantinus yang Berjanggut", memberikannya gelar raja (王 wáng). Namun, Yule dan S. A. M. Adshead memberikan kesimpulan transliterasi berbeda dari kata "patriarkh" atau "patrician", yang diyakini merujuk kepada salah satu pelaksana jabatan pemangku raja bagi penguasa monarki Bizantium tersebut yang pada waktu itu masih berusia 13 tahun. Catatan-catatan sejarah Tang mencatat bahwa Konstans II mengirim sebuah kedutaan besar pada tahun ke-17nya (diyakini 643 Masehi) dari era Zhenguan (貞觀之治) yang memberikan hadiah gelas merah dan batu-batu akik hijau. Yule menyoroti kenyataan bahwa Yazdegerd III (memerintah 632–651 Masehi), penguasa Kekaisaran Sasaniyah terakhir, mengirim para diplomat ke Tiongkok untuk mengamankan bantuan dari Kaisar Taizong (dianggap berdaulat atas wilayah Ferghana di Asia Tengah) saat Kekhalifahan Rashidun merebut jantung Persia, yang juga menghalangi Bizantium untuk mengirim duta-dutanya ke Tiongkok karena kaum Muslim menjajah wilayah Suriah. Sumber-sumber Tiongkok Tang juga mencatat bagaimana pangeran Sasaniyah Peroz III (636–679 Masehi) kabur ke Tiongkok Tang setelah Persia dijajah seiring bertumbuhnya kekhalifahan Islam.

Yule menyatakan bahwa kedutaan-kedutaan besar Fulin lainnya pda zaman dinasti Tang datang pada tahun 711 dan 719 Masehi, dengan yang lainnya datang pada tahun 742 Masehi yang terdiri dari para biarawan Nestorian. Namun, Adshead hanya mengamati empat kontak diplomatik dengan Fulin dalam Buku Tua Tang yang terjadi pada 643, 667, 701, dan 719 Masehi. Ia berkesimpulan bahwa ketiadaan misi-misi tersebut dalam kesusastraan Barat diyakini dapat dijelaskan dengan bagaimana bangsa Bizantium biasanya memandang hubungan politik dengan kekuasaan-kekuasaan Timur serta kemungkinan bahwa mereka diluncurkan atas perantara para perwira garis depan menggantikan pemerintah pusat. Yule dan Adshead menyimpulkan bahwa sebuah misi diplomatik Fulin terjadi pada masa pemerintahan Yustinianus II (memerintah pada 685–695 Masehi; 705–711 Masehi). Namun, Yule mengklaim bahwa hal tersebut terjadi pada tahun kematian kasiar pada 711 Masehi, sementara Adshead menyatakan bahwa hal tersebut terjadi pada tahun 701 Masehi pada masa perampasan kekuasaan oleh Leontios dan pengasingan kaisar di Krimea, yang mungkin menjadi alasan karena misi tersebut tidak terdapat dalam catatan-catatan Bizantium dan hanya terdapat dalam catatan-catatan sejarah Tiongkok yang mencatat tentang pengiriman kedutaan besar tersebut. Yustinianus II mendapatkan kembali tahtanya dengan bantuan bangsa Bulgaria dan aliansi pernikahan dengan bangsa Khazar. Adshead meyakini bahwa sebuah misi dikirim ke Tiongkok Tang akan sejalan dengan perilaku Yustinianus II, khususnya jika ia mengetahui ijin Maharani Wu Zetian diberikan kepada Narsieh, putra Peroz III, untuk berpawai melawan bangsa Arab di Asia Tengah pada akhir abad ke-7. Kedutaan besar Fulin tahun 719 Masehi datang dari Leo III orang Isauria (memerintah 717–741 Masehi) menghadap Kaisar Xuanzong dari Tang (memerintah 712–756 Masehi), pada saat ketika kaisar Bizantium kembali menjalin hubungan dengan penguasa-penguasa Timur dengan aliansi pernikahan Khazar yang diperbaharui. Tahun kedutaan besar ini bertepatan dengan penolakan Xuanzong untuk menyediakan bantuan kepada bangsa Sogdia dari Bukhara dan Samarkand melawan pasukan invasi Arab. Sebuah kedutaan besar dari Kekhalifahan Umayyah datang ke Kekaisaran Tang pada tahun 732 Masehi, sementara bangsa Arab menang di Pertempuran Talas pada tahun 751 Masehi dan Pemberontakan An Lushan menghalangi upaya intervensionis Tiongkok Tang di Asia Tengah.

Kontak diplomatik terakhir dengan Fulin tercatat terjadi pada abad ke-11 Masehi. Dari Wenxian Tongkao, yang ditulis oleh sejarawan Ma Duanlin (1245–1322 Masehi), dan Sejarah Song menyatakan bahwa kaisar Bizantium Mikael VII Parapinakēs Caesar (Mie li sha ling kai sa 滅力沙靈改撒) dari Fulin mengirim sebuah kedutaan besar ke dinasti Song Tiongkok yang datang pada 1081 Masehi, pada masa pemerintahan Kaisar Shenzong dari Song (memerintah 1067–1085 Masehi). Sejarah Song menjelaskan hadiah-hadiah upeti yang diberikan oleh kedutaan Bizantium tersebut serta produk-produk yang dibuat di Bizantium. Karya tersebut juga menjelaskan bentuk-bentuk hukuman dalam hukum Bizantium, seperti hukuman mati berupa dimasukkan ke dalam "tas bulu" dan ditenggelamkan ke laut, yang diyakini merujuk kepada praktek Romawi-Bizantium poena cullei (dari bahasa Latin 'hukuman tenggelam'). Kedutaan besar terakhir yang tercatat datang pada tahun 1091 Masehi, pada masa pemerintahan Alexios I Komnenos (memerintah 1081–1118), meskipun kejadian ini hanya disebutkan sekilas.

Sejarah Yuan menjelaskan sebuah biografi dari seorang pria Bizantium bernama Ai-sie (transliterasi dari Yosua atau Yusuf), yang awalnya melayani Güyük Khan namun kemudian menjadi kepala astronom dan dokter untuk Kublai Khan, pendiri dinasti Yuan Mongol (1271–1368 Masehi), di Khanbaliq (sekarang Beijing). Ia kemudian meraih gelar bangsawan Pangeran Fulin (Tionghoa: 拂菻王; Fú lǐn wáng) dan anak-anaknya didaftarkan dengan nama-nama Tionghoa mereka, yang dipandang sebagai pencocokan dengan transliterasi dari nama-nama Kristen Elias, Lukas, dan Antonius. Kublai Khan juga diketahui mengirim para biarawan Nestorian kepada penguasa Bizantium Andronikos II Palaiologos (memerintah 1282–1328), yang para saudari seayahnya menikah dengan cicit-cicit Genghis Khan, membuat penguasa Bizantium ini menjadi besan dari penguasa Mongol di Beijing, Tiongkok.

Di Kekaisaran Mongol, yang kemudian meliputi seluruh Tiongkok, terdapat orang-orang Barat yang berkunjung kesana, sehingga pada 1340 Masehi, Francesco Balducci Pegolotti mengkompilasikan sebuah buku paduan bagi para pedagang sejawatnya tentang bagaimana menukar perak dengan uang kertas untuk mendapatkan sutra di Khanbaliq (diyakini Beijing). Namun, di sisi Kekaisaran Romawi Timur, yang pada waktu itu dikuasai oleh Kekaisaran Latin, hanya meliputi sebagian Yunani dan Anatolia. Ma Duanlin, pengarang Wenxian Tongkao, menyebutkan soal perubahan perbatasan-perbatasan politiknya, meskipun umumnya berdasarkan pada geografi politik yang tak akurat dan meragukan. Ia menyatakan bahwa para sejarawan Dinasti Tang menganggap "Daqin" dan "Fulin" sebagai negara yang sama, sehingga ia menjelaskan tentang perbedaannya dalam catatan-catatan geografi dan penjelasan lainnya (pengucapan Wade-Giles):

Pada tahun keenam Yuan-yu [1091 Masehi] mereka mengirim dua kedutaan besar, dan raja mereka hadir, atas perintah kekaisaran, dengan 200 helai baju, sepasang vas perak, dan ditutupi dengan bundelan emas dalam sebuah girdel. Menurut para sejarawan dinasti T'ang, negara Fulin identik dengan Ta-ts'in kuno. Namun, harus ditekankan bahwa meskipun Ta-ts'in telah ada dari zaman dinasti Han Akhir saat Zhongguo mula-mula menjalin hubungan dengannya, dinasti-dinasti Chin dan T'ang telah menawarkan upeti tanpa interupsi, sehingga para sejarawan dari "empat pemerintahan" dinasti Sung, dalam catatan Fulin mereka, menyatakan bahwa negara tersebut tidak mengirim upeti pada masa Yuan-feng [1078–1086 Masehi] saat mereka mengirim kedutaan besar pertama mereka yang menawarkan barang lokal. Sekarang, jika mereka sama-sama memegang dua catatan Fulin seperti yang ditransmisikan oleh dua sejarawan berbeda, mereka menemukan bahwa, dalam catatan dinasti T'ang, negara itu dikatakan "berbatasan pada laut besar di bagian barat"; sementara catatan Sung menyatakan bahwa "di barat kamu membutuhkan berjalanan selama tiga puluh hari menuju ke laut;" dan perbatasan-perbatasan tersebut juga tidak saling bertalian dalam dua catatan tersebut; bahkan pada produk-produk dan adat istiadat masyarakatnya. Ia menyimpulkan bahwa mereka sebelumnya secara tak sengaja memiliki kemiripan nama, dan bahwa negara tersebut tidak identik dengan Ta-ts'in. Karena alasan ini, aku memisahkan catatan Fulin dari dinasti T'ang pada babku tentang Ta-ts'in, dan mewakilkan Fulin dari dinasti Sung sebagai sebuah negara terpisah.

Sejarah Ming menjelaskan bagaimana Kaisar Hongwu, pendiri Dinasti Ming (1368–1644 Masehi), mengirim seorang pedagang dari Fulin bernama "Nieh-ku-lun" (捏古倫) kembali ke negara asalnya dengan sepucuk surat yang mengumumkan pendirian dinasti Ming. Disimpulkan bahwa pedagang tersebut sebenarnya adalah seorang mantan uskup agung Khanbaliq bernama Nicolaus de Bentra (yang menggantikan Yohanes dari Montecorvino pada jabatan tersebut). Sejarah Ming menjelasan bahwa kontak Tiongkok dan Fulin meredup setelah titik tersebut dan seorang duta dari laut barat besar (diyakini Laut Tengah) baru muncul lagi di Tiongkok pada abad ke-16 Masehi, dengan kedatangan misionaris Yesuit Matteo Ricci di Makau Portugis pada 1582 Masehi.