U této jednotky sloužil až počátku října roku 1913, kdy byl odvelen do Berlína, aby zde absolvoval vojensko-technickou akademie ve čtvrti Charlottenburg. Po dokončení studií počátken srpna následujícího roku byl odvelen zpět ke svému 23. ženijmímu praporu, kde byl jmenován pobočníkem velitele praporu. S vypuknutím první světové války byli von Majewski a jeho jednotka odvelen v sestavě XX. armádního sboru na východní frontu, kde se účastnil mnoha bojů, včetně slavné bitvy u Tannenbergu.