周朝初年，徐氏氏族已经比较强大，形成一个方国，史书上称作徐方。由于与商人同属东夷集团，因而，在周灭商后的商人反叛中，赢姓之徐即使没参加共同行动，也必然对此表示了极大的理解与支持，这也是周初平叛后没有分拆商人氏族的原因之所在。但随着周朝势力在东方的加强与巩固，不可避免地会威胁到徐方的利益与生存。于是，徐方与周朝爆发了不止一次的战争，结果是互有胜负。这在先秦及后世相关文献中都有记载。在史籍《礼记》篇中就记录了徐国大夫容居的回忆：“昔我先君驹王，西讨，济于河。”西讨的对象必是周王朝，徐驹王可能是周初时徐国的国君，大军已到了黄河边，足见军力之强。并且，徐国国君也称王，与周王室平起平坐，这种行为自然是不能容忍的。伯禽在鲁国之时，就曾不断地去征讨。据史籍《史记》记载：“伯禽率师伐之，作《费誓》，遂平徐戎，定鲁。”《诗经》篇有：“鲁侯之功……遂荒徐宅。”荒者，占有之意，在伯禽大军压境之下，徐国只得南迁，迁到淮河流域。因此，徐国也被称作淮夷、徐夷。由于屡次兴兵，又被称作徐戎。

    徐国南迁后，仍然保持较强的国力，一方面，稳定周边形势，讨伐与其不一致的国家，包括同姓的舒国或其他徐氏部落，另一方面，积极备战。

    古书中记载的周昭王“南征不复”死于汉水，与征伐徐、楚有很大关系。到了周穆王时，正值徐偃王当政，国势大盛。

    徐国历夏、商、周三代为诸侯，周穆王姬满执政时期，传至三十二世孙徐君偃。当时徐国已很强大，徐君偃便想乘周穆王巡游在外时代周称天子。周穆王十三年，徐君偃自称徐偃王，率各国联军向周进攻。周穆王得此消息，乘造父驾的车，日夜兼程赶到京都，调军镇压，徐偃王弃国出走，躲进彭城(今江苏徐州)一带的山中。由于他甚得民心，随他进山的百姓数以万计。这座山后来就叫徐山，徐州也因此得名。后周穆王封徐偃王之子嬴宗于徐(今江苏泗洪)，仍称“徐子’。

    据史籍《后汉书》介绍：“后徐夷僭号，乃率九夷以伐宗周，西至河上。穆王畏其方炽，乃分东方诸候，命徐偃王主之。偃王处潢池东，地方五百里。行仁义，陆地而朝者三十有六国。”整个东方，均由徐偃王管理，徐偃王俨然可以与周王室分庭抗礼，成为东方之王。