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