Krummedike ble slått til ridder ved årsskiftet 1484/85, og da minimumsalderen for dette var 21 år, tyder dette på at han var født 1463. Han gikk i 1487 inn i militær tjeneste på Akershus festning, og deltok i kong Hans' felttog på Gotland mot Sturepartiet.