في 4 يوليو 1958، بينما كان فويتيلا في عطلة في منطقة البحيرات في شمال بولندا، عينه البابا بيوس الثاني عشر أسقفًا مساعدًا لكراكوف. ثم تم استدعاؤه إلى وارسو للقاء رئيس بولندا واسقف سوفين وفاجو. في سن 38، أصبح فويتيلا أصغر أسقف في بولندا.
طبق أيزنهاور العقيدة في 1957-1958 من خلال توزيع المساعدات الاقتصادية لدعم المملكة الأردنية ، وتشجيع جيران سوريا على التفكير في شن عمليات عسكرية ضدها. بشكل أكثر دراماتيكية ، في يوليو 1958 ، أرسل 15,000 من مشاة البحرية والجنود إلى لبنان كجزء من عملية الخفاش الأزرق ، وهي مهمة غير قتالية لحفظ السلام لتحقيق الاستقرار في الحكومة الموالية للغرب ومنع ثورة جذرية من اجتياح ذلك البلد.