隋大业十三年(公元617年),丘行恭和哥哥丘行利聚集兵马1万人保守郿城(今陕西眉县)。当时原州(今宁夏固原)有几万名“奴贼”围攻扶风郡(今陕西凤翔),太守窦琎坚守了几个月,贼中粮食吃完了,野外没有什么能掠夺的,于是大多数都离散了,有1000多骑兵投靠了丘行恭,行恭派他们的头领去劝说其他的“奴贼”一起迎接唐军。行恭又率领500人都背着粮食,拿着牛肉和酒,自己来到他们的营地,奴帅行大礼时,被行恭突然杀了,对其他众人说:“你们都是好人,是什么原因把奴隶当作主人,使天下人称之为“奴贼”。”众人都爬在地上说:“愿意改变事奉您。”行恭率领这些人和行利一起到渭水北面拜谒秦王李世民,封为光禄大夫。