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