مملكة حمير
أسست عدد من المبادرات بخصوص الدول المجاورة على دوافع دينية، وطورها جستينيان بعد ما حظى بمزيد من النفوذ في نهاية حكم جستين. تشجع الملك كالب من مملكة أكسوم على التوسُّع بعنف، بتأثير جستين. يشير المؤرخ المعاصر جون مالالاس إلى أن التجار البيزنطيين سُرقوا وقُتلوا على يد الملك اليهودي في جنوب مملكة حمير العربية، ما دفع كالب إلى الادعاء «بأنه تصرف بحماقة وأسفرت تصرفاته عن قتل التجار من الإمبراطورية الرومانية المسيحية، وتلك الخسارة تخصه شخصيًا وتخص المملكة ككل». كانت مملكة حمير دولة عميلة للفرس الساسانيين، الأعداء الدائميين للبيزنطيين. شن كالب غزوة على مملكة حمير، وأقسم على تنصيرها إذا نجح، وذلك في عام 523. رأى جستين في اليمن الحالية دولة تدين بالولاء للمسيحية بدلًا من خضوعها للحكم الساساني.