A partir de 1373, a Nova Marcha formou parte das Terras da Coroa de Bohemia (checa) baixo a Casa de Luxemburgo. A decadencia da rexión continuou: mantida por Jobst de Moravia desde 1388, foi empeñada polo seu curmán Segismundo (o posterior emperador do Sacro Imperio Romano Xermánico) aos cabaleiros teutónicos en 1402, a pesar dun acordo con Polonia, baseado no cal Polonia debía mercar e reincorporar o territorio. Os cabaleiros teutónicos tamén descoidaron a rexión, que ademais foi devastada polos husitas.
forzas en 1433. En 1454 os Cavaleiros venderon a Nova Marcha ao elector Hohenzollern Federico II de Brandeburgo, co fin de recadar fondos para a guerra con Polonia. A partir dese momento, os Hohenzollerns mantiveron a rexión; a águia vermella do escudo de armas da cidade foi tomada do escudo de armas de Brandeburgo.