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