求教：續簽了租約後房東反悔了

我們的公寓最近到期。房東曾經問我們是否要續租，我們先告訴他們我們不想租了，但是後來改主意，告訴房東我們想續租，房東於是和我們又簽了續租的租約。今天去付房租，房東說他們把我們的公寓租出去了，所以我們可能要搬出去，而且抱怨是因為我們之前說不想租才租出去。問題是我們已經簽了租約，所以現在不知道我們是否需要搬出去，如何通過法律途徑保護自己。求懂的諸位幫忙。