求教：续签了租约后房东反悔了

我们的公寓最近到期。房东曾经问我们是否要续租，我们先告诉他们我们不想租了，但是后来改主意，告诉房东我们想续租，房东于是和我们又签了续租的租约。今天去付房租，房东说他们把我们的公寓租出去了，所以我们可能要搬出去，而且抱怨是因为我们之前说不想租才租出去。问题是我们已经签了租约，所以现在不知道我们是否需要搬出去，如何通过法律途径保护自己。求懂的诸位帮忙。