Die Stadt Fürstenberg kam 1348 mit dem Fürstenberger Werder in die Hände der Herzöge von Mecklenburg und wurde dessen Hauptort. Diese belehnten Otto und Ulrich von Dewitz mit den Ämtern Fürstenberg/Havel und Strelitz. Als Kaiser Karl IV. in demselben Jahr die Herrschaft Mecklenburg zum Reichslehen erhob, wurden Otto und Ulrich vom Kaiser mit dem Titel Grafen von Fürstenberg („greve tho Vorstenberghe“) in den Grafenstand erhoben. Die Gebrüder Dewitz schlossen Strelitz, mit dem sie bereits 1328 als Erzieher und Berater von Heinrich II. belehnt worden waren, der neugegründeten Grafschaft an und verliehen dem Ort am 4. Dezember 1349 das Stadtrecht. Da die Herren von Dewitz in den Rügischen Erbfolgekriegen den Herzögen von Pommern im Kampf gegen Mecklenburg beistanden, wurden ihre mecklenburgischen Lehen eingezogen. Die gräfliche Würde wurde erst im Jahr 1363 nach der Ansiedlung in Pommern abgelegt.