Nachdem er das bulgarische Reich innerlich konsolidiert hatte, richtete Todor seine Anstrengungen gegen Byzanz, dessen Diplomatie die Tataren zu Angriffen und Plünderungszügen gegen Bulgarien angestiftet hatte.