Το 1923 ο Χίτλερ, με την υποστήριξη της SA αποπειράθηκε το Πραξικόπημα της μπιραρίας, το οποίο απέτυχε. Ο Ρεμ συνελήφθη, αποτάχτηκε από τον Στρατό και έμεινε επί δεκαπέντε μήνες στην φυλακή, όπου και ανέπτυξε ισχυρή φιλία με τον Χίτλερ: Ήταν ένας από τους ελάχιστους ανθρώπους που μπορούσε να του απευθύνεται στον ενικό. Ο Ρεμ αποφυλακίστηκε το 1924 και συνεργάστηκε στενά με τον Χίτλερ στην επανίδρυση του Εθνικοσοσιαλιστικού Κόμματος. Αρχικά δημιούργησαν το Frontbann, το νόμιμο υποκατάστατο της SA (που είχε τεθεί εκτός νόμου) και στη συνέχεια εξελέγη μέλος του Ράιχσταγκ ως μέλος του Εθνικού Σοσιαλιστικού Κόμματος Ελευθερίας (μετονομασία του Εθνικοσοσιαλιστικού Κόμματος, που επίσης είχε τεθεί εκτός νόμου). Και πάλι, όμως, ανέκυψαν διαφωνίες μεταξύ Ρεμ και Χίτλερ. Ο Ρεμ παραιτήθηκε από το βουλευτικό αξίωμα το 1925 και έφυγε για τη Βολιβία, όπου εργάστηκε ως σύμβουλος στον βολιβιανό Στρατό.