不过英法对于俄国的政策还是一致的。在得知俄国远东最大军港陷落之后，英法两国像打了一针强心剂一般。在两国国内都发出同样的声音。既然俄国人打不过黄皮猴子，那我们是不是连猴子都不如呢？
克里米亚战争打得很艰苦，俄国人的塞瓦斯托波尔要塞自开战以来从未被完全包围过，从北方和东方俄军可以自由进出。联军还是计划用大规模炮击来削弱要塞防御体系。到了1855年2月，大批法国援军到达战场，法军增加到90000人。而英军只有11000情况良好的军人，另外23000人不是有伤就是生病。土耳其军队则有20000人和30门大炮。法军是攻击主力。此外还有一些雇佣军，9000德意志军团、3000瑞士军团和1500波兰军团。这些都是英国花钱雇来的部队。
到了3月，撒丁15000人到了战场。尽管联军兵力很可观，但攻击仍然很艰难，俄军的防御体系很完备。塞瓦斯托波尔要塞的石墙并不连续，马拉科夫要塞是唯一的石构堡垒。俄军的办法是用削尖的树枝做成栅栏，然后是深沟，再后面是由树枝和泥土构成的步枪发射阵地。阵地后面是又一层树干构成的障碍。地上还有陷阱，里面是削尖的树枝。此外还有大量地雷。俄军经常在夜里派出袭击队，杀死联军战壕里毫无戒备的士兵。
深深被疾病和糟糕后勤影响的联军士兵现在还要多承受一种折磨，那就是来自远东同行的压力。传闻远东一名不到十八岁的太平军年青将领只会两千多人的雇佣兵团就攻陷了有将近一万名俄国人驻守的彼得罗巴甫洛夫斯克军港要塞，而且传闻他们只花了一个星期的时间。虽然这一切都是传闻，但彼得罗巴甫洛夫斯克军港要塞的陷落是无可争议的事实。联军的士兵们虽然很好奇太平军是怎么做到的。但军人的荣誉感让他们无暇多想，他们必须在短时间内拿下塞瓦斯托波尔要塞，这座他们已经围困近一年多的要塞。
其实联军士兵们并不知道，彼得罗巴甫洛夫斯克军港要塞是俄国人主动放弃的，当谭绍光部占领军港东面的火山山脊之时。整个要塞甚至是出入的通道都在谭绍光炮火的控制之下。穆拉维约夫这只老狐狸深知在这种情况下军港陷落是迟早的事，俄国在远东投入的兵力和物资都不算充裕。他不希望这些宝贵的人员和物资浪费在这种消耗之中，所以他选择了撤退。他也知道联军要维系对彼得罗巴甫洛夫斯克军港的占领就必须投入海上运输力量，这种消耗也是非常巨大的，穆拉维约夫算计着等到联军承受不了的时候，就会主动放弃，甚至在秋季严寒到来之前，他们就会提前撤走，没有人乐意在远东苦寒之地守一个冬天，更何况到时候海面会出现封冻，联军的船队补给是迟早会出问题的。时间和严寒会让俄国人兵不血刃的收复失地，至少穆拉维约夫是这样打算的。
塞瓦斯托波尔要塞前线的联军士兵们在六月初开始了大规模的强攻行动。1855年6月17日，联军发动了第4次大规模炮击，英军计划攻占凸角堡而法军的目标是马拉科夫要塞。俄军事先知道了这次进攻，甚至知道贝利西埃和博斯奎特之间的争吵以及贝利西埃将进攻提前到凌晨3点的详细计划。法军在进攻开始后伤亡惨重，早晨8点30分贝利西埃下令撤退。英军同样糟糕，部队在穿越1/4英里长的开阔地时，被葡萄单和滑膛枪子弹严重杀伤。英军伤亡1500人，法军阵亡1500人、负伤1600人。
这次行动失败对英军总指挥官拉格伦勋爵精神上是一个沉重打击，他已经感到筋疲力尽。霍乱再次光临军营，1855年6月14日，埃斯考特将军宣布拉格伦勋爵患上了严重的痢疾。1855年6月28日，拉格伦勋爵在睡梦中平静的去世。至此，开战时英法两军最高指挥官先后因病去世，联军军营震动很大。7月1日，辛普森爵士继任英军总司令，但他显然经验不足，面对困难束手无策。土耳其在高加索战场吃紧，奥马尔帕夏的土耳其军准备撤离克里米亚去解救高加索重镇卡尔斯。拿破仑三世对此十分不满但围攻只能继续。8月16日，哥尔查科夫集中4个步兵师和2个骑兵旅渡过彻那亚河向联军发动进攻，英军只有一部分骑兵和炮兵参战，但俄军伤亡了 0人，最后一次解围行动失败。英军指挥官辛普森对战局感到悲观，这使他受到来自伦敦的责备，以及拿他和远东太平军那年青指挥官的对比，伦敦已经在讨论他的继任人选。
辛普森别无选择，他只有在伦敦撤换自己命令到来前取得进展，否则他的荣誉将丢到大西洋里去。1855年7月8日11点30分，联军开始第5次猛烈的炮击。40分钟后，联军总攻，这是有史以来第一次各部队校对时间在同一时刻发动进攻。法军麦克马洪师进攻马拉科夫要塞，仅仅10分钟，要塞落入法国人的手中，随后法军又打退了俄军的反击。英军对凸角堡的攻击再次失利。英军部队被俄军火力压制在凸角堡脚下的胸墙后面而拒绝前进，不久他们就转身撤退了。但马拉科夫要塞的失守对俄军来说是致命的，联军炮火可以从这里覆盖整个塞瓦斯托波尔，陷落只是时间的问题。当天夜里，俄军破坏了全部工事，携带炮兵和后勤设施有计划的撤出了塞瓦斯托波尔。联军在围攻了13个月后终于进入已经成为废墟的塞瓦斯托波尔。
英法联军为了那军人荣耀虽然短时间内克服了巨大的