태수가 청혼을 했는데 한주가 거절하고 말을 듣지 않자 태수가 한주를 죽일지도 모른다는 소문이 고구려 안장왕의 귀에 들어가자 을밀의 요구 조건을 들어주지 않을 수 없었다.
 당시 안장왕은 마음이 급했다. 한주의 미모에 반한 개백현의 태수가 청혼을 했는데, 그녀는 사랑하는 사람이 따로 있다면서 그것을 거절했다. 그러자 태수는 적과 내통을 했다는 죄를 뒤집어씌워 한주를 옥에 가둔 채 감언이설로 달래고 때로는 엄포를 놓는 등 온갖 신체적·정신적 고문을 하면서 괴롭혔다.
 도무지 한주가 말을 듣지 않자, 태수가 죽일지도 모른다는 소문이 고구려 안장왕의 귀에까지 들어갔던 것이다. 그러니 을밀의 요구 조건을 들어주지 않을 수 없었다.
 을밀은 곧 수군 5000명을 거느리고 바닷길로 떠나면서 안장왕에게 다음과 같이 말했다.
 “신이 먼저 백제를 쳐서 개백현을 회복하고 한씨 미녀를 살려낼 것이니, 폐하께서 대군을 거느리고 천천히 육로로 오시면 수십 일 안에 사랑하는 여인을 만나실 수 있을 것입니다.”
 을밀은 곧 배를 타고 바닷길을 통해 백제 땅으로 들어갔다. 개백현은 지금의 행주산성이므로, 강화도를 통해 한강으로 곧바로 진입할 수 있는 뱃길이었다. 
 일단 을밀은 결사대 20명을 뽑아 평복으로 위장하여 개백현으로 잠입시키고, 그는 5000의 수군을 지휘하여 바로 그 뒤를 따랐다.
 한편 그 무렵, 백제의 개백현 태수는 마침 그날이 자신의 생일이라 관리와 친구들을 모아 성대한 잔치를 베풀었다. 그때까지도 옥에 갇혀 있는 한주에게 미련을 버리지 못한 태수는 졸개를 보내 그녀의 마음을 돌려보려고 다음과 같은 자신의 말을 전하게 했다.
