Kaspar von Notitz war schon in seinen jüngeren Jahren Knappe und später Ritter. 1454 brach er mit Herzog Rudolf von Sagan nach Preußen auf, um mit einem Söldnerheer, das in Schlesien und der Lausitz rekrutiert worden war, dem Deutschritterorden zur Hilfe gegen Polen zu eilen. Kaspar von Nostitz wird in den Chroniken als einer der Hauptleute dieses Heeres bezeichnet. In dieser Funktion nahm er an der Schlacht bei Konitz (1454) teil, welche trotz des Todes ihres Anführer, Rudolf von Sagan, mit einem Sieg der Ordenskräfte endete. Später übernahm er den Oberbefehl der Besatzung von Konitz. Zusammen mit seinem schlesischen Landsmann, Fritz von Rabeneck, kontrollierte er Pomerellen und bekämpfte erfolgreich die Danziger, bis deren Kräfte in der Schlacht bei Schwetzin vernichtend geschlagen wurden. Er selbst konnte flüchten. Als Befehlshaber von Konitz behauptete er diesen wichtigen Platz für den Deutschorden bis zum Ende des Dreizehnjährigen Krieges. Währenddessen wurde er mehrfach verwundet. 1466 übergab er nach dreimonatiger Belagerung die Stadt den Polen, nachdem zuvor in Thorn ein Waffenstillstand verkündet wurde, der später zum Frieden von Thorn führte. Für den Berufssöldner hatte sich dieser lange Krieg nicht gelohnt, da der Ordensstaat zahlungsunfähig wurde und Nostiz den versprochenen Sold nicht bekam, obwohl er eigenes Vermögen investiert hatte; unter anderem holte er aus Schlesien vier Geschütze, mit welchen er wieder abziehen durfte.