What does Auf Kriegsfuß mit Major Payne mean?

Auf Kriegsfuß mit Major Payne - German to English

Major Payne [Nick Castle]