两人不久结为夫妇，他们的长子——也就是后来的太子建——于第二年出生。太子建到了读书学习的年龄，楚平王就任命当时楚国的大学问家、伍举的儿子伍奢为太子傅。
费无极看到一个爬上权力巅峰的绝好机会，于是赖皮赖脸地向楚平王自荐；他稍后被任命为太子少傅。费无极虽然内心邪恶，但是作为陪王子读过书的人，绝对不是泛泛之辈。
历史证明，国王的老师往往是对国王施加影响力最大的那个人，他们也总能通过与国王的关系来满足自己的欲望而不受祸乱，潘崇、薳贾、王子婴齐都是如此。因此费无极特别希望同这位未来的楚王建起立亲密的师生关系。
但是事以愿违，费无极渐渐地发现，太子建不但不喜欢他，而且十分厌恶他。太子崇拜伍奢渊博的学识，却讨厌费无极的小人嘴脸；太子喜欢和伍奢的两个儿子、伍尚和伍员混在一起，因为这两个年轻人聪慧而勇敢；而费无极的儿子却是个外表猥琐、内心愚蠢的笨蛋，看着闹眼睛，想想都恶心。
费无极想要靠耍些小手段来挽回颓势，但是太子不是楚平王，他把费无极的一举一动都做了恶意的解释，嗤笑他的小伎俩；他也从不给费无极好脸，就好像两人天生就是敌人似的。
这时费无极感到了巨大的压力，后来他把太子当成人质置于险地的阴谋也败露了。不难想象，太子一旦登基，会对自己讨厌的人做出什么事来，对于他这个痴迷于权势的人来说，意味着美好的前途都将要断送在这个年轻人手里。因此，他既然不能得到太子的宠信，就开始着手搞掉他了。
他把这个阴险的想法深深埋在心里，而且忽然间变得勤政起来。他早出晚归，从日出到日落都在忙碌公事；他很少举办宴会，也很少参加宴会；他走遍附近乡邑，解决纠纷，帮助有困难的人。他的声誉变得越来越好，楚平王也非常高兴，他把费无极看成一个正直的、可以信赖的大臣，就像郑丹那样。
等他攥足了政治资本之后，就开始有条不紊地执行他那罪恶的计划了。
鲁昭公十九年，楚平王为太子建行了冠礼。费无极向楚平王建议说，最好为太子在秦国娶一位公主，以加强秦楚关系。楚平王同意了，随即任命费无极为到秦国去请亲。
费无极又把这件喜事报告给太子，太子也很高兴。这几年因为费无极角色转换得很成功，加上他有意的疏远太子，太子反而觉得他没有原来那样令人憎恶了。
费无极带领一个庞大的使团到达秦国。秦国人对楚国使节的到访举行了盛大的欢迎仪式。秦哀公准备把他最最美丽、最聪明也是痛爱的一个女儿伯赢选出来送到楚国去。