“All other priorities and all other principles” are secondary to rearmament, PM Frederiksen said.