1510 ernannte ihn der König im Seekrieg mit Lübeck zum Admiral. Kurz darauf, am 17. oder 18. August, fügte Krummedike der lübischen Flotte eine empfindliche Niederlage bei Nakskov zu. In den folgenden Jahren hielt er sich überwiegend in Laholm als Grenzwache gegenüber Schweden auf. Als 1517 der Krieg mit Schweden ausbrach, wurde er mit der Festung Varberg und dem nördlichen Teil von Halland belehnt. Weil er aber bei einem schwedischen Einfall 1519 nicht die Plünderung des Landes und den Versuch der dortigen Bauern, einen Separatfrieden mit dem Feind zu schließen, verhindert hatte und dafür Carl Knutsson, den Sohn seines ermordeten Erzfeindes Knut Alvsson verantwortlich machte, der bei Christian II. eine hohe Stellung als Heerführer bekleidete, entzog ihm Christian II. das Lehen von Varberg, übertrug dieses einem deutschen Offizier und entzog ihm dann auch noch alle norwegischen Lehen, was ihn zum Feind des Königs machte. Denn diese Maßnahme wurde als völlig überzogen und unverhältnismäßig empfunden. Hinzu kamen auch Feindseligkeiten des Königs gegen Krummedikes Schwiegersohn Eske Bille. Im März 1523 – der Adel hatte sich bereits gegen ihn erhoben – versuchte Christina II., sich wieder mit Krummedike zu versöhnen, und gab ihm alle seine norwegischen Lehen gegen das Versprechen künftiger Treue zurück. Doch schon am 7. April sagte Krummedike dem König die Treue und Gefolgschaft auf und schloss sich Friedrich I. an.