Kali ini pertarungan mereka lebih sengit dari biasanya, dalam satu serangan si Sura berhasil menggigit pangkal ekor si Baya. Air sungai yang semula jernih pun seketika berubah menjadi merah karena darah yang keluar dari ekor Baya.
Meskipun dalam keadaan terluka parah, Baya tetap melancarkan serangannya kepada Sura. Akhirnya Baya berhasil menggigit ekor Sura hingga hampir putus. Si Sura pun menjerit kesakitan dan langsung melarikan diri menuju lautan. Si Baya pun merasa puas karena ia telah berhasil mempertahankan wilayah kekuasaannya.
Dari peristiwa tersebutlah yang kemudian menjadikan masyarakat setempat menamai daerah tersebut Surabaya, yang diambil dari kata gabungan Sura dan Baya. Pemerintah Kota Surabaya pun membuat gambar ikan Sura dan Buaya sebagai ikon.
Itulah penjelasan mengenai asal-usul Kota Surabaya menurut versi sejarah dan mitos.