康宫城之北作守备，而每当邻近发生火灾或劫盗事件都会亲自领众前去协助郡县应对，如此很得宋武帝欣赏。赵伦之于元嘉五年十二月庚寅日 （429年2月16日）去世后，赵伯符承袭其封爵霄城县侯及后历任多职至左衞将军。元嘉十五年八月辛丑日（438年9月8日），他担任徐兖二州刺史后在当地实行苛酷残暴的统治，官吏们畏惧他如同豺虎，但盗贼流寇皆不敢侵犯州境。元嘉十八年七月戊戌日（441年8月20日），赵伯符入为领军将军，并首次在没另加诏命下以领军将军兼领外监，并以此成定制。元嘉二十一年二月庚午日（444年3月9日），转任豫州刺