Im Winter 1265/1266 nahm Markgraf Otto III. an einem Kreuzzug gegen die Pruzzen teil.
Die Pruzzen waren ein baltisches Volk im Gebiet des späteren Ostpreußens.
Am Frischen Haff, südwestlich von Königsberg, dem heutigen Kaliningrad, ließ Otto eine „Brandenburg“ errichten, die bald wieder zerstört wurde.
Im Sommer 1266 zog Otto erneut nach Preußen, um diese Brandenburg wieder aufzubauen; ihr Name gilt als frühes Zeugnis einer Verbindung von Brandenburg und Preußen.