政。423年（泰常八年），拓跋焘即位为太武帝，进爵临淮公，加镇西将军，转任太仆。427年（始光四年）太武帝讨夏国赫连昌，丘堆和常山王拓跋素率步兵三万人为后继。赫连昌战败南逃，丘堆和宗正娥清率五千骑兵攻略关右、攻下贰城。428年（神䴥元年），他和宜城王奚斤合军攻打平昌。军马乏粮，丘堆派义兵将军封礼到民间征粮，士卒暴掠扰民，被赫连昌袭击，丘堆战败。丘堆数百骑回到安定城。奚斤追击赫连定，留丘堆在安定守辎重。奚斤被赫连定俘虏，丘堆丢弃军资逃亡长安，再率高凉王拓跋礼逃亡蒲坂。太武帝大怒，派遣西平公安颉斩杀丘堆。