انضم بتريوس مجددا إلى المشاة بصفته ضابط عمليات الكتيبة في الفيلق الأول لوحدة المشاة الثالثة (المؤللة) ، المتموضعة في شفاينفورت بألمانيا. بعد قضاء سنة هناك، حملت أضخم تدريب القوة مقابل قوة في تاريخ الناتو، تم اختياره ليصبح ضابط عمليات الفيلق. وقد أحب كل ما يتعلق بمناورات الحرب الواسعة النطاق وتدريب القوات المؤللة، كما ذكر بتريوس في رسالة لكي نايتغيل شتاء عام 1988، باستثناء تنفيذ مناورات النيران الحية المدبرة تقريبا. ففي حين سعي لزيادة الواقعية من خلال جملة سيناريوهات، إلا أن القدرة على التنبؤ في مثل تلك المناورات ستزعجه لسنوات.

بالمجمل، استمتع بتريوس جدا في منصبه الجديد. فقد أحب هو وهولي أن يعيشا في قرية ألمانية صغيرة مع طفليهما الصغيرين، كما أن بتريوس كان سعيدة بموقعه كضابط عمليات الكتيبة. رن جرس الهاتف، وكان الجنرال کارل فيونو، رئيس أركان الجيش، يريده أن يسافر إلى واشنطن في الحال لإجراء مقابلة عمل بصفته معاونه الشخصي. سمع رئيس أركان الجيش عن بتريوس من معاونيه الحالي وفحص بتريوس من خلال نولتون وغالفين. وقد ذهل بما سمعه: صاحب ضمير صاح، ودود، ذكي، يزخر بالأفكار الجديدة، إيجابي. كان باستطاعة فيونو التعامل مع الإشاعات حول طموحات الضابط الشاب إذا ما أبلي بتريوس جيدة:

إن كان تعريف الضابط المندفع بأنه شخص يبحث عن المهمات الصعبة، فأنا أريد جيشا من الضباط المندفعين!». ستكون هاتان السنتان آخر سنتين لفيونو في الخدمة الفعلية، وقد أراد معاون من بين الأوائل. «لقد أردت الأفضل» ، كما قال.

كان بتريوس مفتونا بالفرصة ولكن الأسى يعتصر قلبه لتركه الفرق العسكرية، حتى هاتفه غالفين لتقديم المشورة حول هذه الفرصة. أجاب بتريوس في رسالة:

كما سبق وذكرت، فأنا أعتصر على فرصة ترك العسكرية باكرا، و مرة أخرى ... إلخ. كنت قلقا من رد فعلك حيال أي قرار کنت سأتخذه بخصوص العمل كمعاون: فلو قاومت فرصة العمل، كنت قلقة من اعتقادك بأنني أقدم اهتمامات المهنة والعائلة على الجيش». بعد عودته إلى واشنطن، التقى بتريوس