提前终止租房合同，房东不同意退房租和押金，是否合法？如何解决？

我是去年9月底通过我爱我家中介以1430元/月租的该房，然后按照半年付押一的方式租该房屋，合同为期一年，当初房东口头承诺，如果有事情需要提前终止合同，只要提前一个月打招呼，房租押金全退，在今年7月份因结婚需要搬到婚房住，所以7月初和房东打招呼，说将于7月20日左右搬家，让房东从即日起即可找新的租户，然后和房东也确认了当初的承诺，出于好心，为了让房东不至于在我离开后房屋闲置，我就网上发了租房信息，后来房东数次联系中介带人看房，甚至我对象耽误上班请假在家等人看房，然后有中原地产的中介看到我在网上发的信息，联系我7月23日要带客户看房，后来客户在7月23日晚上看房后觉得比较满意，后来我将情况告知房东后，房东和对方约了第二天（7月24日）上午到中原地产店内签订合同，签订完合同后找到我爱我爱中介到出租屋内办理交接手续，在本人和房东、新租客、我爱我家中介、中原地产中介五方确认房屋家具电器各方面没有任何问题后，计算水电煤气后我本应支付130多的费用，但是房东以煤气表不准为由要多收取费用，最终协商共付150元，然后从7月25日算起，7月份31天平均每天46，从7月25日算起，本月剩余7天，共46×7=322，剩余8、9月份两个月房租加上一个月押金为1430 × 3 = 4290，总计4612，减去150元的水电煤气费用，房东应付我4462元，我爱我家中介让我签订了确认书，然后离去，但是房东以要观察几天为由，拒付剩余房租和押金，并要求我在当日晚上要将钥匙交给新租户，我按照约定当日晚上将剩余物件全部搬走，并将4把钥匙全部给予新租户。在7月26日上午，我联系房东，希望能给我剩余房租和押金，房东以最近很忙，没有时间为由推脱。在7月28日上午，我电话联系房东希望能尽快结清剩余房租和押金，房东却说现在新租客因故要退租，说我的房租和押金暂时不能退，还说我找的中介不靠谱，在和他演戏，欺骗了他，首先我觉得我在网上发布租房信息只是出于好心，希望在我走后房屋不至于闲置，为房子找新租户并不是我的责任和义务，其次中介和新租户我也不认识，他只是看到了我在网上发布的租房信息，然后联系的我，我不存在欺骗房东的情况，最后也是最重要的是，房东自己见到了中介和新租户，是在她亲自了解了实际情况以后才将房子租给对方，并签订合同，发生这些事情的时候我都不在场，最后我也不了解出于何种原因，新租客要退租，所以我觉得房东拒绝付给我剩余房租和押金是没有理由的，但是我不知道接下来如何和房东要回租金，希望能给予帮助，谢谢！