붉은 돛을 단 배 한 척이 육지 쪽으로 다가온다는 소식을 듣고 수로왕은 해안가로 달려갔다.
 그러자 수로왕이 답했다. “하늘이 나에게 왕위에 올라 나라와 백성을 편안하게 하도록 명했으니 감히 하늘의 명령을 어기고 너에게 왕위를 넘겨줄 수 없고 또 감히 우리나라와 백성을 너에게 맡길 수도 없도다.” 그러자 탈해는 “그대는 나와 술법을 겨룰 수 있소?”라고 도발해 오는 것이었다. 이에 수로왕은 “좋다”며 탈해와 술법을 겨루기 시작했다.
 탈해가 매로 변하자 수로왕은 독수리가 됐고 탈해가 참새로 변하니 수로왕은 새매로 변하는 것이었다. 이에 탈해가 말했다. “제가 매가 되자 독수리가 되었고 참새가 되자 새매가 되었는데도 죽음을 면할 수 있었던 것은 모두 성인께서 저의 죽음을 원치 않는 인(仁) 때문이 아니겠습니까?”라고 말하고는 계림 땅 경계로 도망쳐 버렸다.
 수로왕이 배필을 맞는 과정이 박혁거세보다 더 신비롭다. 수로왕은 자신들의 딸 중에서 제일 훌륭한 처자를 뽑자는 신하들의 말에 “왕후를 맞는 것 역시 하늘의 뜻이 있을 것”이라며 망산도(望山島)로 부하들을 보냈다. 그런데 홀연히 서남쪽 바다 모퉁이에서 붉은 돛을 단 배 한 척이 붉은 깃발을 나부끼며 육지 쪽으로 다가오는 것이었다.
 이 소식을 듣고 수로왕이 해안가로 달려갔다. 신하들이 배에서 내린 아리따운 왕후를 궁궐로 모시려 하자 왕후는 “나는 그대들과 평소에 알지 못하는 사이인데 어찌 감히 경솔하게 따라가겠는가”라고 하는 것이었다. 수로왕은 옳다고 여겨 대궐 아래 60보쯤에서 장막을 치고 기다렸다. 그러자 왕후는 별포(別浦) 나루터에 배를 대고 육지에 올라오는 것이었다.
