法国对英国政局的混乱十分不满，驻英大使瓦列夫斯基甚至对阿尔伯特亲王明言：法国非常希望任何新组成的内阁中能有帕麦斯顿。（18）
    迫于国内外的压力，女王要求帕麦斯顿组阁，他当即答应，并要求女王说服皮尔派也加入内阁。在女王和阿伯丁的劝说下，皮尔派的三员大将格拉斯顿、赫伯特和格莱安带着制约帕麦斯顿的任务加入内阁，帕麦斯顿组阁成功。十几天后，帕麦斯顿同意成立“调查委员会”。皮尔派愤而辞职，这不但没有动摇帕麦斯顿政府的稳定性，反使皮尔派自己遭到舆论的攻讦。帕麦斯顿又从罗素那里夺走了辉格党的第一把交椅。
    帕麦斯顿上台后拿出全身解数对付战争。首先，对军事指挥和后勤供应系统作必要的调整；其次，展开大规模的外交战，以期拉拢更多的盟国参加战争。
    帕麦斯顿向罗素描绘出一幅肢解俄国的蓝图：阿兰群岛和芬兰归还瑞典；波兰独立；波罗的海沿岸给普鲁士；多瑙河两公国交奥地利；伦巴底和威尼斯归还撒丁；克里米亚半岛和高加索仍属土耳其；中南高加索一部分组成契尔加西亚独立国，由土耳其管辖。（19）从计划中不难看出，帕麦斯顿想建立以英国为盟主的英、法、奥、普、瑞（典）、土耳其和撒丁的反俄大同盟，一举摧毁俄国在欧洲、近东和中亚的霸权，在俄国周围建立一道屏障。但是帕麦斯顿并不能如愿以偿。
    战争初期，奥地利趁机占领多瑙河两公国，为了保住自己的既得利益，急于限制英法的战略目标。一八五四年八月，在奥地利的倡导下，搞了个“四项条款”，主要是用欧洲列强取代俄国为土耳其的集体保护人，以此企图结束战争状态。但战争未见分晓，沙皇拒绝了“四项条款”。战争全面展开后，奥地利的骑墙政策受到普鲁士亲俄态度和撒丁要求“无偿”参加对俄作战的威胁。所以，一八五四年十二月二日，奥地利与英法签约，以加强自己讨价还价的地位。不过，在十二月二十八日三国备忘录里对“四项条款”作了补充和加强，特别是第三点上有了新的变化：“修改一八四一年七月十三日条约的目的，必须把奥斯曼帝国的存在更完全地与欧洲的均势联系起来，结束俄国的黑海优势。”（20）
    帕麦斯顿上台后，对奥地利迟迟不履行盟国义务非常不满。奥地利根据条约规定要求重开维也纳谈判。帕麦斯顿根本无意此时和谈，但为了表示英国有和平诚意，还是派罗素前往参加“维也纳妖术”（21）的表演。帕麦斯顿为罗素精心准备了训令：（一）严格限制俄国黑海海上力量，一俟攻克塞瓦斯托波尔，再加码提出限制要求；（二）如不能达到上述要求，应中断谈判，并要求奥地利参战；（三）维也纳谈判前，最好能与普鲁士结盟。（22）
    这期间尼古拉一世的暴死，给欧洲局势带来了微妙的变化。英驻巴黎大使电告帕麦斯顿：巴黎有一股不惜任何代价换取和平的情绪（23）。帕麦斯顿急派克拉林敦赴法，邀拿破仑三世近期访英，并严令罗素按训令行事。
    罗素在柏林首遭败绩，在维也纳只得到法国代表十分勉强的支持，英国有关黑海问题的提议遭到奥地利和俄国的反对。奥代表布沃尔提出一项平衡方案：（一）俄土双方在黑海可拥有对等的海上力量；（二）土耳其感到受威胁时，即使是和平时期，可以有权要求自己的盟国舰队进入黑海。
    布沃尔对英法代表解释：“如果俄国舰队增加到有争议的数量时，这等于说海峡对英法舰队开放。”（24）英法和俄国代表都同意交付各自的政府批准。帕麦斯顿拒绝沃布尔的平衡方案。
    鉴于国内厌战和克里米亚半岛对峙的局面，法国政府想拿出一个英国和奥地利都能接受的方案。法国外长德鲁安提出了黑海中立化的方案，德鲁安认为，通过黑海中立化可以结束俄国黑海优势，这可以被帕麦斯顿接受；同时，中立化不包括俄国的岸上军事设施和阿速夫海，但包括海峡和马尔马拉海，这易为奥地利接受。英国基本上接受德鲁安的中立方案，但不同意加上海峡地区。德鲁安专程去伦敦与帕麦斯顿磋商，双方一致决定：迫使俄国接受中立化，不成功就中断谈判，奥地利应参加战争。
    在维也纳谈判中，由于俄国和奥地利坚决反对中立化，德鲁安放弃了自己的中立化方案，与罗素、布沃尔形成了妥协方案。（一）保证土耳其独立与完整；（二）维持海峡关闭原则；（三）和平恢复后，允许盟国在黑海各拥有两艘炮舰；（四）当俄国舰队超过现时标准时，得允许各大国派出相等的船舰；（五）土耳其受到威胁时，有权向盟国开放。（25）
    从协定内容看，不过是布沃尔的平衡方案的一种新的排列组合。帕麦斯顿坚决拒绝，并说服正在英国访问的拿破仑三世也拒绝了维也纳协定。
    拿破仑三世一回到巴黎就变了卦。德鲁安将维也纳协定略作改动，便得到拿破仑三世的首肯。这种变化代表着英吉利海峡两岸相当一部分人的观点。他们认为，英法在前线苦战无捷，奥地利不可能自找苦吃，现在应抓住还算有利的和平条件缔结和约，以免往后的局势更不可收拾。英国王室和相当一部分阁员也赞成接受德鲁安的修改建议。只有帕麦斯顿坚持己见，他认为，所谓修改建议不能满足英国在黑海地区根除俄国优势的愿望，“它不是停止，而是使这种优势永久而且合法化。”（26）他让克拉林敦警告拿破仑三世，只要他帕麦斯顿是首相，英国就不会接受德鲁安的建议（27）。在英国方面的劝说下，拿破仑三世考虑到军事胜利对自己和第二帝国的重要性，决定放弃德鲁安建议。