房东提前收回房屋，无疑构成了违反合同约定的行径。您们有权向其提出主张，要求他必须继续履行为合同规定的相关义务。倘若他坚持要强行占有房产，那么您们有权要求房东对由此引发的重新租房所导致的租金上涨和中介服务费用的增加进行相应的经济赔偿。
另外，如若在您们签订的房屋租赁合同中有关于提前终止租赁关系的违约条款的具体规定，那么您们也可以依照这些条款来追索房东应当承受的赔偿责任。

《中华人民共和国民法典》第五百七十七条
当事人一方不履行合同义务或者履行合同义务不符合约定的，应当承担继续履行、采取补救措施或者赔偿损失等违约责任。
《中华人民共和国民法典》第五百七十八条
当事人一方明确表示或者以自己的行为表明不履行合同义务的，对方可以在履行期限届满前请求其承担违约责任。