在这种情况下，您和房东都是受害者，因为中介没有履行其与房东之间的租赁合同。首先，您需要与房东沟通，解释您已经按时支付了房租给中介，并且您也持有与中介签订的有效租赁合同。您可以尝试与房东协商，看是否能继续居住，直到找到解决方案。 同时，您应该收集所有相关证据，包括与中介的租赁合同、支付房租的凭证等，以证明您已经履行了合同义务。如果房东坚持要求您搬离，您可以考虑采取法律行动，要求中介退还已支付的房租，并赔偿由此造成的损失。 此外，您也可以寻求法律咨询，了解您的权利和可能的法律途径。在一些司法管辖区，房东可能需要通过法律程序来驱逐租户，而不是直接要求搬离。因此，了解当地的租赁法律对您的权益至关重要。如果可能，您也可以考虑与房东联合起来，共同追究中介的责任。