假如说在战国之前，周王室，秦国，燕国，齐国以及晋国这些作为中原文化的主体国家，承担着对外开拓的“责任”，并且取得一定的成功。
那么在南方，楚国以及越国则是成为了在这方面的翘楚。
……
楚国在楚武王时期，开始向外大举扩张。
但是一开始，楚国对付的同样算是在周王室“招抚”下，成为诸侯国的随国。
楚武王三十五年（鲁桓公六年，公元前706年），楚武王入侵随国，先派薳章去求和，把军队驻在瑕地以等待结果。随国人派少师主持和谈。
斗伯比对楚武王说：“我国在汉水东边不能达到目的，是我们自己造成的。我们扩大军队，整顿装备，用武力逼迫别国，他们害怕因而共同来对付我们，所以就难于离间。在汉水东边的国家中，随国最大。随国要是自高自大，就必然抛弃小国。小国离心，对楚国有利。少师这个人很骄傲，请君王隐藏我军的精锐，而让他看到疲弱的士卒，助长他的骄傲。”熊率且比说：“有季梁在，这样做有什么好处？”斗伯比说：“这是为以后打算，因为少师可以得到他们国君的信任。”楚武王故意把军容弄得疲疲塌塌来接待少师。
少师回去后，请求追逐楚军。随侯将要答应，季梁劝阻随侯，随侯害怕，从而修明政治，楚武王没有敢来攻打，而是强求随侯替楚国要挟周天子，楚武王说：“我们是蛮夷，现在中原诸侯都背叛天子而互相攻伐侵夺。我也有一支不像样的队伍，想因此参与中原的政事，请求周王室尊封我的名号。”随侯畏惧楚国的兵威，照办不误，派遣使者向周天子进言，请求尊封楚国国君名号，但周天子没有同意。
楚武王三十七年（鲁桓公八年，公元前704年），随侯通报楚国，说周天子拒绝提高楚君的名号。楚武王闻讯大怒说：“我的祖先鬻熊，是周文王的老师，很早就去世。周成王提举我的先公，竟然只封高他子男爵的土地，让他住在楚地，蛮夷部族都顺服于楚国，而周王室不提升楚国爵位，我就只好自称尊号。”
于是当即自称王号，称为“楚武王”。楚武王称王，开诸侯僭号称王之先河，当时周王室衰微，对楚国无可奈何。
楚武王五十一年（鲁庄公四年，公元前690年），周天子召见随侯，责备他奉立楚国为王。此后随国对楚国的态度不免有些冷漠。楚武王很生气，认为随侯背叛自己。同年三月，楚武王再次派兵大举攻打随国。
楚武王运用一种名叫荆尸的军阵，把戟颁发给士兵。楚武王临行前准备斋戒，进宫告诉夫人邓曼说：“我心神动荡不安。”邓曼叹气说：“君王的福禄已尽。满了就会动荡，这是自然的道理。先君大概知道，所以面临作战，将要发布征伐命令而使君王心跳。如果军队没有什么损失，而君王死在行军途中，这就是国家之福。”
楚武王于是出征，死在樠树下面。令尹斗祁、莫敖屈重秘不发丧，开通新路，并在溠水筑桥，在随国境外建筑营垒。随国人恐惧，向楚军求和。屈重以楚王的名义进入随国，和随侯结盟，而且邀请随侯在汉水转湾处会见，然后退兵。渡过汉水以后公布丧事。
从楚国与随国的战争可以看到两点，第一点，使出这样一种计谋的楚国，其国力事实上不比随国强大太多。
而第二点，周桓王因为在公元前707年的繻葛之战的惨败，导致周王室最后能征战的部队被郑庄公消灭。在这么一个情况下，即使是周桓王当其时想要对“擅自称王”的楚国做点什么，都有心无力。
当然，即使是没有繻葛之战这个前提处存在，周王室还有一定的能战之师，这些军队打不打得过楚国还是一个问题。
只不过随国也许是因为周庄王平定王子颓之乱，最终选择的是再次与楚国交恶，而引发楚武王第二次对随国的战斗。
而除了随国之外，楚武王也对楚国周围的国家发起攻势：
楚武王三十八年（鲁桓公九年，公元前703年）春天，巴国派遣韩服向楚国报告，请求和邓国友好。楚武王派遣道朔带领巴国的使者到邓国访问。邓国南部边境的鄾地人攻击他们，并掠夺财礼，杀死道朔和巴国的使者。
楚武王派遣薳章责备邓国，邓国人拒不接受。同年夏天，楚国派遣斗廉率领楚军和巴军包围鄾地。邓国的养甥、聃甥率领邓军救援鄾地。邓军三次向巴军发起冲锋，不能得胜。斗廉率军在巴军之中列为横阵，当与邓军交战时，假装败逃。邓军追逐楚军，巴军就处于他们背后。楚、巴两军夹攻邓军，邓军大败。鄾地人黄昏后溃散。
楚武王四十年（鲁桓公十一年，公元前701年），楚国的莫敖屈瑕打算和贰、轸两国结盟。郧国人的军队驻扎在蒲骚，准备和随、绞、州、蓼四国一起进攻楚**队。莫敖担心此事。斗廉说：“郧国的军队驻扎在他们的郊区，一定缺乏警戒，并且天天盼望四**队的来到。您驻在郊郢来抵御这四国，我们用精锐部队夜里进攻郧国。郧国一心盼望四**队，而且依仗城郭坚固，没有人再有战斗意志。如果打败郧军，四国一定离散。”
莫敖说：“何不向君王请求增兵？”斗廉回答说：“军队能够获胜，在于团结一致，不在于人多。商朝敌不过周朝，这是您所知道的。整顿军队而出兵，还要增什么兵呢？”莫敖说：“占卜一下？”斗廉回答说：