Увлечение историей и литературные занятия не отвлекли Приска от дипломатической деятельности. На этом поприще его ожидали немалые успехи. Он неоднократно и весьма искусно выполнял секретные дипломатические поручения византийского двора. Смена императора на византийском престоле не помешала его дальнейшей карьере. Уже в начале правления Маркиана, в 450 году, Приск находился в Риме, где вел тайные переговоры с сыном франкского короля Хильдерика I с целью помешать заключению сепаратного соглашения Рима с Франкским королевством.
В правление Маркиана византийская дипломатия активизировалась и на Востоке. В 452 году Приск побывал в восточных провинциях империи: сперва проездом на короткое время он посетил Дамаск, а затем отправился в Египет в качестве советника при сиятельном вельможе Максимине. Патрон Приска не потерял доверия нового правительства и был отправлен на Восток для урегулирования отношений империи с кочевыми арабскими и нубийскими племенами. И в этой трудной поездке верным помощником Максимина оставался Приск. В Дамаске Максимин и Приск были свидетелями мирных переговоров византийского полководца гота Ардавура, сына Аспара, с послами арабских племен (сарацинов, по терминологии Приска).
Из краткого рассказа Приска остается неясной роль Максимина и самого писателя на переговорах в Дамаске. Известно лишь, что из Дамаска Максимин со свитой и Приском отбыли в Фиваиду в Египте. Там они вели успешные переговоры о мире с побежденными племенами влеммиев и нувадов (нубийцев). Максимин заключил с ними мир на сто лет; условия мирного договора были выгодны для империи: все римские военнопленные и знатные заложники возвращались на родину без выкупа; угнанные кочевниками стада должны были быть возвращены старым владельцам, а убытки возмещены. Влеммии же и нувады получили разрешение беспрепятственно проезжать по Нилу в храм Исиды для отправления древнего культа этой богини. Договор был подписан в Фильском храме и скреплен выдачей кочевниками знатных заложников.
Однако мир оказался недолговечным. Вскоре, когда Максимин внезапно заболел и умер в Египте, варвары, узнав о его смерти, отбили у римлян своих заложников, разорили страну и опять начали войну против империи.
После смерти Максимина Приск перешел на службу в качестве асессора (советника по юридическим делам) к влиятельному вельможе Евфимию, магистру оффиций при императоре Маркиане.
Среди дипломатических миссий Приска ни одна не может сравниться по своему значению с посещением ставки Аттилы. Анализируя международную обстановку в Европе накануне поездки византийского посольства к Аттиле, он откровенно признает: в конце 40-х годов V века держава Аттилы была столь могущественной, что другие народы и государства должны были с нею считаться. Западная и Восточная Римские империи искали союза с всесильным правителем гуннов. Рим и Константинополь соперничали в стремлении приобрести расположение гордого варвара и потому отправляли к нему посольства с богатыми дарами. И константинопольское правительство, и равеннский двор пытались использовать гуннов как заслон против других варваров.
Особенно настойчиво стремилась сохранить мир с гуннами Восточная Римская империя, которой со всех сторон угрожали враги: персы, вандалы, эфиопы и арабы. В этой сложной обстановке Феодосий II и отправил в 448 году посольство к Аттиле.
Официальной задачей Максимина было заключение договора о мире и дружбе, тайной – вероломное убийство царя гуннов. Приск, осуждая свое правительство за заговор, хвалит правителя гуннов, который, узнав о готовящемся покушении, не только не порвал с империей, но заключил-таки соглашение с Максимином, причем Приску не чужды некоторые человеческие слабости: он стремится убедить читателя, что именно он, Приск, своим умом и находчивостью спас дело греков и смягчил сердце грозного варвара.
Приск был умным и тонким наблюдателем, много беседовал с послами западных государств, приехавшими одновременно с византийцами ко двору Аттилы, а также с жившими среди гуннов соотечественниками, и получил от них ценные сведения.
Приск первым в византийской литературе дал впечатляющую картину организации дипломатического дела в Византии V века, четко обрисовав права и обязанности послов, организацию посольств, этикет приема и отправления послов, некоторые нормы международного права. Личность участников посольства считалась неприкосновенной. Аттила даже в страшном гневе на подосланного к нему убийцу Вигилу, хотя и угрожал, но не посадил его на кол и не отдал на съедение птицам.
Приск говорит и о разведывательной деятельности дипломатических агентов Византии и варварских правителей. В частности, Аттила имел шпионов при константинопольском дворе, и ему стало известно содержание секретных поручений, данных императором своим послам.