Escriu una continuació per a aquest paràgraf - Des de 1373 la Nova Marxa va formar part de les Terres de la Corona de Bohèmia (txeca) sota la Casa de Luxemburg. La decadència de la regió va continuar: en mans de Jobst de Moràvia des de 1388, va ser penjat pel seu cosí Segismund (l'emperador posterior del Sacre Imperi Romà) als Cavallers Teutònics el 1402, malgrat un acord amb Polònia, basat en el qual Polònia havia de comprar i reincorporar el territori. Els Cavallers Teutònics també van descuidar la regió, que, a més, va ser devastada pels hussites.
forces en 1433. El 1454 els Cavallers van vendre la Nova Marxa a l'elector Hohenzollern Frederic II de Brandenburg, per tal d'aconseguir fons per a la guerra amb Polònia. Des d'aquell moment, els Hohenzollerns van conservar la regió; l'àguila vermella de l'escut d'armes de la ciutat va ser presa de l'escut d'armes de Brandeburg.