。418年（泰常三年）后秦灭后，丘堆留镇并州。夏国赫连勃勃来犯，丘堆和游击将军王洛生将他击退。以功赐爵为侯。422年（泰常七年）太子拓跋焘监国临朝，丘堆与太尉穆观为右弼，协同处理朝政。423年（泰常八年），拓跋焘即位为太武帝，进爵临淮公，加镇西将军，转任太仆。427年（始光四年）太武帝讨夏国赫连昌，丘堆和常山王拓跋素率步兵三万人为后继。赫连昌战败南逃，丘堆和宗正娥清率五千骑兵攻略关右、攻下贰城。428年（神䴥元年），他和宜城王奚斤合军攻打平昌。军马乏粮，丘堆派义兵将军封礼到民间征粮，士卒暴掠扰民，被赫连