州来国原本是淮夷方国，大约建国于商末周初，中心区域在今凤台与寿县两县交汇地带，活动范围延及今淮南市东部主城区和颍上、怀远、长丰等县份。楚国势力染指江淮以后，州来成为楚之属国。
　　公元前591年，楚庄王去世，年仅10岁的楚共王熊审继位。在楚国历史上，楚共王是位很有作为的国王，自幼就受到父王和贤臣的良好教育，还在他当太子的时候，师傅士亹就秉持德教为先的理念，以《春秋》《诗》《礼》等经典为教材，通过历史、礼仪、音乐等多维度地引导熊审努力向善。有一天熊审在出游路上遇到大夫工尹，工尹快步避让，熊审便对工尹说：“大夫何必这样呢？我听说，敬爱做父亲的不需要一并敬爱他的儿子，兼敬他的儿子是不祥的。”工尹听罢，感慨地说：“从前我只认识太子的容貌，今后我记住了您的德行。”
　　申公巫臣与楚共王的两个叔叔令尹子重和司马子反结怨，巫臣无法在楚国立足，就借出使齐国之机叛逃晋国，被晋景公封为邢（今河南温县东北）地大夫。子重与子反合谋，将留在楚国的巫臣族人全部杀害，并将他们的家财据为己有。巫臣决心报复，于是致信子反说，你们用邪恶贪婪侍奉君王，杀了许多无辜的人，“余必使尔罢于奔命尔死”。“罢”通疲，意思是我一定要让你疲于奔命而死，这是“奔命”一词在史书上首次出现。
　　其时吴君寿梦称王，吴国开始在东南崛起，并试图向中原发展。巫臣向晋景公献联吴攻楚之策。公元前584年，晋景公派巫臣携子狐庸出使吴国，巫臣说通吴王寿梦，于是吴国与晋国通好结盟。巫臣回国时，将所带30辆战车留下一半，用以教习吴国射手和驭手的车战与布阵本领。是年，吴王寿梦在晋国支持下，顺邗沟北上伐郯（今山东郯城县东南），迫使郯国臣服，成为吴的属国，这样就形成对楚国南北夹击的态势。当时楚令尹子重正领军伐郑，在氾（今河南襄城县）地被晋国率领的齐、宋、卫、鲁等8国诸侯之师击败，诸侯会盟于马陵（今河北大名县东），楚军主力被牢牢吸引在中原地区。吴王寿梦借诸侯会盟之威，率军从郯国回师南下，对楚国发动突然袭击，一举占领了州来国。
　　州来丢失后，楚国上下惊恐不安，令尹子重只得“自郑奔命”，从中原战场调遣重兵，回防淮河沿线。但吴军飘忽不定，采取游击战术，子重、子反只得率领楚军被动追撵应急，以致“一岁七奔命”，使得楚军劳民伤财，精疲力尽。《春秋》记载的“吴入州来”也是州来国首次见诸史籍，此后州来国流亡政权以“淮夷”的身份继续追随楚国，参加诸侯会盟和对吴战争。直至公元前519年州来被吴国永久占有，持续85年的吴楚州来之战才告结束。