置永兴县、龙门县、怀安县、矾山县，设为新州，治所永兴县（今河北省涿鹿县涿鹿镇）。唐朝灭亡后，属刘守光。913年，李存勖灭刘守光，领有新州。916年、921年，两次被辽朝占据，924年，后唐将新州改属威塞军节度使。938年，武州作为燕云十六州之一，由后晋石敬瑭献给辽朝耶律德光。辽朝改名奉圣州。