Wenig später wurden die ersten „Schutzverträge“ auf dem Festland abgeschlossen, mit denen die Kolonisationsgesellschaft ihre Ansprüche auf Gebiete im heutigen Tansania begründete, deren eigentlicher Sinn von den unterzeichnenden Häuptlingen jedoch zumeist nicht verstanden wurde. Reichskanzler Bismarck war zunächst gegen die Gründung der Kolonie, hatte im November 1884 dem britischen Gesandten Malet mitgeteilt, dass Deutschland keine Absichten auf Sansibar hatte und die deutsche Vertretung in Sansibar angewiesen, Peters keine Unterstützung zu gewähren. Als Peters mit seinen Verträgen während der Kongokonferenz nach Berlin zurückkehrte und mit einer Vereinbarung mit dem belgischen König Leopold drohte, lenkte der Kanzler aus innenpolitischen Gründen ein und erließ am 27. Februar 1885 einen durch Kaiser Wilhelm I. unterzeichneten Schutzbrief. Dieser Schutzbrief legitimierte die Besetzung ostafrikanischer Gebiete unter dem Namen "Deutsch-Ostafrika", nachdem der von Peters’ Freunden erwogene Name Petersland von demselben abgelehnt wurde.