За купцом следовал миссионер. Распространение христианства также было одним из важнейших дипломатических орудий византийских императоров на протяжении многих столетий. Византийские миссионеры проникали в горы Кавказа, на равнины Причерноморья, в Эфиопию, в оазисы Сахары. Впоследствии христианство распространялось среди славянских племен.
Миссионеры были в то же время и дипломатами, трудившимися для укрепления византийского влияния. Они подлаживались к князьям, к влиятельным лицам, особенно же к влиятельным женщинам. Нередко у варварских князей жены были христианки, которые под влиянием «духовных отцов» становились сознательными или бессознательными проводниками интересов Византии. В противоположность папскому Риму, который не допускал церковной службы на национальных языках, Византия облегчала своим миссионерам дело распространения христианства, разрешая службу на местных языках и переводя Священное писание на языки новообращаемых народов. Евангелие было переведено на готский, гуннский, абиссинский, болгарский и другие языки. Эта гибкая политика дала свои плоды. В обращенных странах утверждалось византийское влияние. Духовенство, зависимое от Византии, играло огромную роль в варварских государствах как единственный носитель грамотности.
Византийским послам предписывались определенные правила поведения в чужих странах. Посол должен был проявлять приветливость, щедрость, хвалить все, что увидит при чужом дворе, но так, чтобы это не было в укор византийским порядкам, он должен был сообразоваться с обстоятельствами, не навязывать силой того, чего можно добиться иными средствами.
Принцип неприкосновенности послов рано был усвоен всеми варварами. На этой почве возникло даже нечто вроде права убежища. Люди, находившиеся в опасности, прибегали к защите послов. Франкская принцесса, оскорбленная при лангобардском дворе, искала защиты у франкского посла. Но если посла нельзя было убить, то не считалось зазорным посадить его в тюрьму. В таких случаях возможны были и ответные репрессии. Так, остготский король Теодат посадил в тюрьму византийских послов. В ответ на это Юстиниан арестовал находившихся в это время при его дворе остготских послов и отказывался освободить их, пока Теодат не вернет императорских послов. Неприкосновенность посла давала известную защиту его свите. К свите послов нередко присоединялись купцы становясь под их покровительство.
В конце 559 года болгары и славяне завоевали Фракию. Когда варвары подступили к стенам столицы, Юстиниан мобилизовал всех способных носить оружие, выставил к бойницам городское ополчение цирковых партий, дворцовую стражу и даже членов сената. Командовать обороной он поручил Велисарию. Император приказал готовить корабли для того, чтобы отправиться на Дунай и захватить у варваров переправу. Узнав об этом, болгары и славяне просили через посла позволить им уйти на свою сторону Дуная. Юстиниан послал к ним племянника Юстина и пощадил их.
