其他的大臣心中并没有计较，如今又是赵国的关键时刻，自然没有人会阻挠对自己有利的事情生，所以众人都同意了廉海的提议，就连赵挺也点头表示支持。
于是赵野亲自写了一封国书，着廉海带着它前往齐国，希望能够得到齐人的帮助。
经过几日的路程，廉海便带着国书来到了齐都临淄。看到临淄城中一派欣欣向荣的景象，廉海真是感慨万千：“如今方知道齐人是多么富有了。远离中原的这里看来并不象邯郸等地一样饱受战争的摧残。”一边想着，一边来到了王宫大门前。
齐王宫正是当年没有被秦人一把火烧毁的王宫，所以看上去比新建的邯郸赵王宫要气派许多，同时也有着深重的历史感。守门的士卒在知道来者是赵国的使者后，就进去通传了，然后就有迎宾的官员出来迎他住进了在王宫不远处的馆驿中，一切的礼节都如当年一样，隆重而又详细。
次日一早，在宫中侍卫的带领下，廉海才到宫中晋见齐王。
“廉将军这次来我临淄是为了与我齐国联手共抗秦人？”齐王看了赵王给他的书信后问道。
“是的，如今不论是齐还是赵，都被人所觊觎，只有当我们两国联合在一起，才有可能将楚人和秦人打退，甚至恢复我们以前的故地。”廉海不亢不卑地说道。
“但是你赵国只剩下国都邯郸一郡之地了，又拿什么和我齐国合作呢？”齐人中一名官员突然问道。
“这个不须担心，虽然我赵国被秦人打得只剩下国都邯郸，但是赵境中的赵人还有几十万，只要我王振臂一呼，便能组成一支数十万的大军，到时候攻下几座城池还不是手到擒来吗？”廉海充满自信地道。
齐王笑道：“既然赵国依旧如此厉害，那为何想到要和我齐国结盟呢？”
“只因为我们知道只靠赵一国之力是无法和秦抗衡的，只有联合其他的反秦势力，我们才有可能恢复故地。”
“但我们齐国的故地已经快全部收复了，如今我们自保又绰绰有余，何必再与你赵国结盟，帮你恢复故地呢？”又一名大臣问道。
“这位大人的话错了，当年我六国之所以被秦所灭就是因为相互间不够团结，甚至互相攻伐，这才让秦人有机可趁，如今我们可不能再犯同样的过错了。而且我还听说楚人一直都对齐地虎视耽耽，倘若他们知道我们两国结盟，当他们再次想要攻打齐国时就要掂量一下我们两国联手的实力了。所以我们两国联手是合则两利的事情啊。”
齐王看了看下面的群臣，现他们都被廉海的话给打动了，于是问道：“我们要是结盟了，不知要做哪些事情呢？”
“很简单，只要守望相助，一方有难或出兵时，另一方一定要出兵相助罢了，只有这样我们才能应对来自秦与楚的威胁。”
齐王想了下后，点头道：“好，寡人就答应与赵结盟，从此之后守望相助，共同进退！”
廉海忙跪下道：“齐王英明，我们两国结盟之后，必然会更加强盛！”