鲁公伯禽的鲁国经常和徐国发生磨擦。周穆王统治时期，贤能的徐偃王在位，大行仁义，得到百姓拥护。在这一时期，有32个徐国的邻国向徐朝贡。国力强盛了之后，徐偃王大举进攻周朝首都，差点获胜。周穆王打败徐国以后，徐偃王于彭城（今江苏徐州）一带山林隐居。于是，周穆王封他的子孙为徐子，继续统治徐国。在此之后，徐国有了数百年的太平时期。
春秋.公元前512年（吴王阖闾三年）夏天的时候，吴国派出使臣，责令徐国和钟吾国交出吴国领兵在外的公子掩余和烛庸。二国依仗有强大的楚国作后台，拒不从命，并私