丘行恭勇敢絕倫。大業(yè)末年，與兄丘師利擁兵一萬，駐岐、雍之間，保護(hù)郿城(今陜西眉縣東),百姓都?xì)w服他，群盜不敢入境。起初，原州(今寧夏固原縣)有一支起義軍數(shù)萬人圍攻扶風(fēng)郡，太守竇琎堅守數(shù)月，起義軍糧盡，自行離散的很多，投奔丘行恭的達(dá)千余騎。丘行恭派他們的首領(lǐng)勸說這支起義軍共同迎接唐軍。丘行恭又率五百人，背著糧食，拿著牛酒，親自來到起義軍營地，起義軍首領(lǐng)拱手行禮，丘行恭乘其不備，一刀將其斬殺，對起義軍說：“你們都是好人，為什么擁護(hù)他為首領(lǐng)，使天下的人都稱你們?yōu)橘\呢？”起義軍將士都俯首叩頭說：“我們愿意事奉您。”丘行恭就率領(lǐng)這支起義軍與丘師利一起到渭北投奔唐太宗，被封為光祿大夫。(《舊唐書·丘行恭傳》)