进入春秋之后，随着周王朝的日渐衰微和政治控制力的下降，中原地区各诸侯国纷纷并起，称雄争霸，征战不已，无暇南顾，而南方的楚国势力也刚刚开始兴起，尚未北上。处于这种政治真空之中的徐国，也趁时而起，兼并了周边的一些小国家，包括同姓的舒国等，开始了自己的复兴道路，并不断与北面的齐、鲁等国，南面的楚国，以至后来的吴国发生战争。随着齐、楚两国的逐渐强大和互相争霸，徐国变成了两国争夺的对象。开始时，过度靠近齐国，引起楚国不满，公元前646年春，楚人伐徐，虽有北方齐、曹等国军队来救，但还是失败了。随着桓公去世后，齐国地位和国力的下降，徐国的政治态度逐步向楚国靠拢。这又引起了北方大国晋国的不满，但由于晋、楚两国势力大致相当，一时难分胜负，在这种情况下，晋国接受了由楚国逃来的申公巫臣的建议，帮助新兴的吴国训练军队，以牵制楚国。据《左传》成公七年 (前584年)条记载，逐渐强大起来的吴国当年便“伐楚、伐巢、伐徐”。吴、楚在南方的争斗拉开帷幕，徐国力求保持中立，并与吴国保持良好的关系。如吴国人北上，必须经过徐国，每当此时，徐国都热情款待。一次，吴季札经过徐时，徐国君殷勤招待，见到季札携带的佩剑，十分喜欢，形之于色。等到季札回国时，徐国君已死，季札到徐国君墓前祭扫后，将佩剑挂在墓前树上。人们不解，季札解释说：“我知道徐君喜欢我的剑，可因为我那时是出使上国，没能给他，但我已心许之，现在回来，人虽已故去，就挂在他墓前吧。”