嬴姓萧国灭国后数百年,萧邑又提升为萧国,是为子姓萧国,侯爵
。据《史记·宋微子世家》记载,宋愍公十年(公元前682年)夏,宋国在攻打鲁国时,宋国猛将南宫万被鲁国俘虏,后经请求,才将南宫万放回,次年秋,宋愍公带南宫万外出打猎,因游戏而发生争吵,愍公怒,用侮辱性的语言说南宫万做过俘虏,南宫万恼羞成怒将宋愍公打死,更立公子游为君。宋国诸公子见势不妙,大多数逃到萧(今安徽萧县西北),公子御说逃到亳。
萧邑大夫萧叔,名叔,号大心,子姓,是宋国公族子弟,他与诸公子共同组成一支军队,于当年冬天击杀南宫万之弟南宫中和新君游,立御说为君,是为宋桓公。大心因在这次平乱中有功,于是宋公将萧邑提升为国,重新建立萧国,周天子念其平乱大功,将萧国列封为二等爵位--侯爵,国小而位高,为宋之附庸。
《左传-庄公二十三年》载:春,公至自齐。祭叔来聘。夏,公如齐观社。公至自齐。荆人来聘。公及齐侯遇于谷。萧叔朝公。秋,丹桓宫楹。冬十有一月,曹伯射姑卒。十有二月甲寅,公会齐侯盟于扈。此年是公元前671年,萧叔大心朝见鲁庄公。