与三桓的斗争，便带着家人离开了鲁国，投奔楚国，投靠「楚惠王熊章」。
楚惠王熊章的父亲，即「楚昭王熊壬」，其祖即「楚平王熊居」。
楚平王昏昧，杀害大臣武奢满门，逼得其子伍子胥逃亡吴国，辅佐吴王阖闾报复楚国，这导致在楚昭王熊壬继位后，楚国频繁被吴国所进攻，继而吴国成为霸主之国。
待等楚昭王过世，楚惠王熊章继位，他迎娶了越王勾践的女儿为妻，联合越国抗衡吴国——当时吴王阖闾已死，由其子夫差继位。
正是在这段时期，公输班带着家族定居楚国。
当时，公输班为楚国发明了一种名为「钩拒」的水战兵器，帮助楚国的战船击败了吴国的战船。
而后，吴国被越王勾践覆灭，楚国作为越国的同盟国，终于摆脱了吴国的梦魇，对北边的宋国发动了攻势。
那时，公输班又为楚国发明了「云梯」，准备用在攻伐宋国的战争中。
然而就在这时，墨家初代钜子墨翟（即墨子）正在楚国，得知楚国准备攻伐并未失德的宋国，便出面劝阻，并且告诉楚王，纵使有云梯这种奇物，楚国攻打宋国也不会容易。
楚王与公输班都不相信，于是，墨子便与公输