梁武帝
大同十年（544年），蕭大连与兄萧大临跟从梁武帝前往朱方。梁武帝令他们学习骑马，大连、大临据鞍往还，各得驰骤之节，梁武帝很高兴，赐予他们所乘之马。后改任给事黄门侍郎，转侍中，不久兼石头戍军事。太清元年（547年），出任使持节、轻车将军、东扬州刺史。