Un grosso ostacolo ai traffici con l'Estremo Oriente era però rappresentato dalla Persia, nemico giurato dell'impero, sul cui territorio era necessario passare per giungere in Cina. Una conseguenza di ciò è che durante i frequenti conflitti con i persiani Sasanidi i traffici con Cina e India non erano possibili. Giustiniano cercò di ovviare a questo problema tentando di aprirsi un passaggio per la Cina attraverso la Crimea, e in questa occasione i Bizantini avviarono delle relazioni diplomatiche con i Turchi, anch'essi venuti in conflitto commerciale con i Sasanidi. Sotto il successore di Giustiniano, Giustino II, Bizantini e Turchi si allearono contro i Persiani.