趙邦永本來姓李，是叛將李全的部下，
趙葵欣賞他的武勇而接納他、讓他改姓趙，
理宗端平年間北伐，主要都是他領軍。
有次行軍經過靈璧縣，路旁都是奇石，
有一顆特別奇特、高聳秀潤，趙葵停馬在旁欣賞了許久。
幾年之後，某天在家時，有人拿一塊石頭來送他，趙葵就講當年見到奇石的事，
趙邦永在一旁聽到後，馬上起身離開；
稍後吃飯時，幾百個兵搬來一顆大石放在院子裏，正是那年欣賞的那顆，
趙葵又驚又喜，問說怎麼弄來的，
趙邦永回答「當年相公盯著它好久，我就知道是看上了，
馬上下令五百個部下用車子載回來，只是一直不敢獻上，
剛才聽到相公又提起，才送來讓您賞玩。」
趙葵高興大笑。