Kong Håkon mistet ikke motet av den grunn. Tvert om sendte han sommeren 1261 av gårde en ny delegasjon, bestående av syv krigsskip og flere hundre menn under ledelse av biskopen av Oslo, som også het Håkon. Margrete Sambiria var imidlertid opptatt med krigen hun hadde startet mot familien til sin svoger, kong Abel. Biskop Håkon besluttet da å dra direkte til Horsens, hvor han personlig gikk opp til klosteret som holdt Ingeborg innesperret, fremla sitt ærend og bad henne bestemme om hun ville bli med eller ikke. Ingeborg foretrakk en fremtid som norsk dronning fremfor et liv som nonne, og bad biskopen komme tilbake og hente henne når hun hadde pakket og gjort seg klar. Men på seilasen nordover fikk nordmennene øye på en stor krigsflåte som førte Birger jarls banner. Det var kjent at han nylig var blitt enkemann, og gjerne ville gifte seg med Ingeborg, som var søster av hans svigerdatter Sofia. Nordmennene forstod raskt at også Birger jarl var på frierferd, så de unnlot å svare sendebudet han sendte over til flåten deres med spørsmål om deres hensikter, og seilte i stedet kjapt tilbake til klosteret, der de fullt bevæpnet bad om å møte Ingeborg. Sammen med noen tjenere og to danske riddere som hadde sverget henne troskap, skyndte hun seg ned til skipene sammen med det norske følget. Så snart det lot seg gjøre, seilte de nordover.