然后携带着老母，渡江到吴地避难，被吴郡太守收留。曹休在太守官邸里，见到壁上挂着昔日太守即其祖父曹鼎的画像，遂下榻拜于地上涕泣不已，当时同坐的人都对曹休感到赞许和惋惜。
中平六年(公元189年)，曹操在兖州举义兵讨伐董卓，曹休于是变易姓名从千里之外的吴地途经荆州北归中原，乃见到曹操。曹操当时对左右的人说:“这是我们家的千里马啊(本意只是戏称曹休能够辗转行走千里来归如同能行走千里的马驹)。“
于是让他与曹丕共同食住，待若亲子。后来曹休经常跟随曹操四处征伐，曾在“天下骁锐“的虎豹骑中担任宿卫之职。
建安二十三年(公元218年)，刘备率领诸将起兵攻汉中，另派遣将军吴兰攻击下辨。曹休遂被任命为骑都尉，与议郎辛毗一起担任主帅曹洪的参军，且和偏将军曹真、雍州刺史张既等随曹洪进军征讨。曹操在出征前对曹休说:“你虽名为参军，但其实就是这支军队的主帅。“