Kann mir jemand helfen?

Hatte drei Tage einen Hundebesitzer zu Besuch. Der musste leider kurzfristig (von Heute bis Freitag) in ungewöhnlichen Zeiten arbeiten. Wohnt etwa eine Stunde Zugfahrt entfernt. Weil er nächste Woche (in 3-4 Tagen) sowieso wieder kommen wollte(ist nächste Woche zur Hochzeit eingeladen!), haben wir den Hund hierbehalten. Heute mittag rief unser Vermieter an, der Hund müsse weg. Er besteht auf absolutes Hundeverbot. In unserem Mietvertrag steht: "Der Besitz eines Hundes Bedarf einer Genehmigung." Heisst das ein Hundebesitzer darf seinen Hund nicht mal zu Besuch mit bringen, wenn er über ein paar Tage bleibt? Darf der Vermieter wirklich die sofortige Entfernung des Hundes verlangen? Oder uns mit Konsequenzen drohen? Bisher war nichts auffälliges!