关于加工资

我在深圳一个软件公司上班快两年了，因公司工资不高，所以上班同时也在找其他公司，前段时间也找到了一个待遇好很多的公司，和找到的公司谈好后回原公司辞职，辞职时原公司项目较忙所以想留住我，并且一个领导口头答应给我加工资让我别走，我答应后几天公司人事打电话通知我说加的工资从下月生效。但实际等到下月发现并没有加。现在怀疑是公司项目不是很忙后后悔当初的决定。请问我有没有什么办法协商解决这个问题？
真切盼望您的回复。谢谢！

补充提问：
我没有证据证明领导答应给我加工资。当时没有什么录音什么的。当时也没有考虑这种大公司会这样欺骗。没有证据证明可以申请仲裁吗？