Half november 1914 werd het Wilhelmina-regiment uit België teruggetrokken om naar het oostfront te gaan. Teixeira had verzocht naar het oostfront te mogen, zodat hij niet tegen landgenoten hoefde te vechten en werd hun pelotonscommandant. In de Slag bij Tannenberg kreeg hij zijn vuurdoop. Ritmeester Von Loessl leerde hem: "Een koninklijke Pruisische officier bukt niet!" toen Teixeira een granaat hoorde fluiten en weg wilde duiken. Hij bleef vier jaar aan het oostfront. De helft van het officierskorps sneuvelde, Teixeira verloor zijn paard.