Dyrkelsen av den gamle egyptiske guden Amon i Augila i den libyske ørken ble forbudt; og det samme ble levningene av Isis-dyrkelsen på øya Philae (eller Pilak), en øy i Nilen. Kirkeforstander Julian og biskop Longinus bedrev misjon blant nabateere, et nordarabisk folk i området øst for Palestina, og Justinian forsøkte å styrke kristendommen i Jemen ved å sende en biskop fra Egypt.