Задачи, стоящие перед византийской дипломатией, были очень сложными, так как на протяжении всей истории нужно было примирять имперскую доктрину и действительность, представление об императоре как о том, для кого вожди других государств могут быть только подданными, осознавать присутствие на своих границах могущественных народов или государств (персы, арабы, армянские и кавказские правители, западные владыки, венгры), затем обоснование внутри империи иноплеменников (арабы, славяне, болгары, латиняне, турки). Внешние связи империи, однако, никогда не были доверены единой централизованной службе. Переписка, приемы, государственная почта в раннюю эпоху находились в ведении магистра оффиций, но были тремя различными службами, которые не специализировались на внешних делах. В VIII в., когда функции магистра оффиций были разделены, логофет дрома стал ответственным за отправление послов и управлял корпусом устных переводчиков, но затем передал на некоторое время магистру церемоний, главе протокола, заботы по приему иностранных посланников и надзору за ними. Затем логофет дрома стал главой отделения внешних сношений, только он обладал исключительным правом судить иностранцев в Константинополе; как глава государственной почты, он собирал информацию, которую ему приносили инспекторы, в чьи обязанности входил надзор за дорогами и границами, сбор сведений от путешественников и торговцев, бывших всегда в курсе политического и экономического положения той страны, которую они только что проехали.
Можно сказать, что важные переговоры всегда велись разными чиновниками, и дипломатическая карьера магистра Льва Хиросфакта в правление Льва VI, который совершил три поездки к болгарам и одну в Багдад, может считаться исключением. Посольства состояли из нескольких человек, и выбор определялся качествами человека как собеседника: в середине VIII в. силенциарий Иоанн, сановник низшего ранга, в одиночку отвез письменный приказ, адресованный папе римскому и лангобардскому королю, немногим позднее он сопровождал протоасикрита Георгия, который отправился к королю Пипину Короткому. Императрица Ирина отправила двух чиновников очень высокого ранга, сакеллария Константина и примикирия Ставракия, договариваться о браке Константина VI с дочерью Карла Великого, затем — логофета дрома — магистра Петра и доместика Антония к Гаруну аль-Рашиду (781 г.) и, наконец, двух священников (случай нередкий), игумена по имени Дорофей и хартофилакса Св. Софии Константина, к Абд аль-Малику. Посол должен был быть «человеком честным, набожным, неподкупным и готовым пожертвовать собой ради родины». Он проходил, перед тем как выехать, экзамен, который касался знания страны, куда его отправляли, и различных пунктов его миссии. Вместе с ним посылали устных переводчиков и слуг, иногда уроженцев того региона, куда направлялся посол, который всегда вез с собой множество подарков и золотые монеты или драгоценности на представительские расходы.