我倒认为你不但不该辞职，更应该珍惜这种磨炼，调整好心态，再次适应职场这多变的生态。
有两点你必须明确认知：
一、职场当中没有谁和谁的关系是一成不变的，也没有谁和谁的职位是纹丝不动的。“铁打的领导，流水的兵”，想在竞争激烈的职场生存，并取得一定的成绩，你必须适应多变的环境，还要多样性得面对形形色色的同事和领导，这是职场生存的基础。
二、职场当中，关系是不代表全部的能力，你自己所能把握和改变的只有自己：工作能力和交际水平。根据你的描述，并没有体现出你的能力和水平，或许对你好的领导是看中你的某一方面，但是你认为新任领导和你关系不好，至少可以肯定你的交际水平是有欠缺的。聪明的人，是不会得罪任何一个人的，因为谁也不知道在以后会有什么样的变动和调整。一个有大局观的领导，甚至都不会去得罪和过分对待普通职工，更别提你是一个普通职工。
所以，建议你不要辞职，因为你还没有完全适应职场的环境，这位新任领导的上任，对你的职场生涯来说，或许是一个机会和完善，你急需调整心态来适应新的生态。
只要你不辞职，领导是不会轻易辞退你，工作被瓜分了，你可以认真工作，让新领导认为你是有一定的工作能力和团体价值的。当然，你最需要做的，应该是寻找合适的时机，逐步改观新领导对你的成见，消除你们的隔阂，重新维护你们之间的关系。
在这个过程，最大的挑战是来自于你自身内心抗衡，以及虚荣心的不情愿。放的下面子，才能赢得回体面，领导是不会主动亲近你的，你要在努力工作的同事，主动向领导表现你的工作方面服从和办事能力，同时在恰当的时机向领导表明你的拥护之意。相信，只要不是特别大的成见，只要不是特别过分的为人，随着时间的考验，新领导会逐步改变对你的看法，也会重新分配适合你的工作的。
珍惜眼前的磨炼，如果你能成功适应新环境，重新建立起你和领导的关系，这样的你不论走到哪里，面对怎样的人，都会张弛有度，如鱼得水，同时维护自己应有的利益。