Da Borchling die zugesagte Assistentenstelle an der Hamburger Universität anderweitig besetzt hatte, wechselte Schuster als Volontär an die Universitätsbibliothek Halle. Wenig später zog er nach Göttingen und beteiligte sich als Zeitfreiwilliger des Studentenbataillons am Ruhraufstand. 1919/20 gehörte er der DNVP an. Im Juli 1920 ging er als wissenschaftlicher Hilfsarbeiter für drei Monate an die Stadtbibliothek Schwerin, deren Leiter Erwin Ackerknecht einen großen Einfluss auf ihn hatte. Zum 1. Oktober 1920 nahm der Bibliothekar eine neue Stelle beim Verband Oberschlesischer Volksbüchereien in Gleiwitz an. Schuster beteiligte sich an den Kämpfen zwischen Freischärlern um die Region und erhielt dafür den Schlesischen Adler II.