起义爆发，隋朝以夏和灵州（今陕北和宁夏）一线为北方边界，而河套（今属内蒙）则被突厥占据。隋文帝在位时，为防范突厥，多次于冬季征发丁壮修筑长城。公元585年，隋文帝使司农少卿崔仲方发丁三万于“朔方灵武筑长城，东距河，西至绥州，绵垣七百里，以遏胡寇”。隋炀帝在位时，两次于夏季大规模征发劳力修筑，此时防御的对象还包括西北方向的吐谷浑。《隋书·炀帝纪》载大业三年（607年）七月：“发丁男百余万筑长城，西距榆林，东至紫河，一旬而罢，死者十五六。”隋长城在前代北魏和北周、北齐长城的基础上，将东起紫河，经朔方、灵武直