提前退房，经过房东同意，并且房东已经和别人签合同，结果说我违约不退押金

律师您好，我提前退租，跟房东沟通过，同意退租，（没提押金的事）并和我一起积极找下家，和下家签好合同后我搬走，结果退钱时说我违约，只退房租不退押金，说按合同走。关于承租解除合同的相关内容如下：
违约责任及单方解除：
乙方（我）于承租期间擅自违约解除合同，或未征得甲方书面同意将承租房屋部分或全部转租、转让给第三方，应承担法律责任外应向甲方支付一个月租金锻造为违约金外，甲方有权随时终卡本合同。

我想知道的是，退之前我和房东口头协商沟通好了，他同意我退租我才办理后续事宜（找下家搬家等），那我算擅自解除吗？擅自的意思我理解是我单方强行退租，他不同意，如果真是这样，他连房租也不会退我的。还有退我房租时也没让我打收条，之前的合同也未做任何说明，强行退给我就匆匆走了，他要反咬我他没同意我退租，我能不能说那我不退了，合同继续履行？谢谢各位了！
昨天我回原小区骑车，房子下家都来了，我就是很气房东两面三刀，都说好了，等我东西也搬了告诉我要扣押金，我提前退对他来讲没任何损失，下家的房租比我租的也高，我也提前告知，提前腾退，如果真是我给人家损失了，我一分不要都行，问题是没有。我在海淀，如果能要回，有律师朋友愿意帮我，退的押金我分文不要如数相送。如果我真的被房东算计了，我认栽，少不更事花钱买教训。