Sejarah awal Kores II kurang jelas, kebanyakan didasarkan atas kisah yang agak dibuat-buat yang ditulis oleh Herodotus (sejarawan Yunani pada abad kelima SM) dan Xenofon (penulis Yunani lain kira-kira pada setengah abad berikutnya). Akan tetapi, keduanya menyebutkan bahwa Kores adalah putra penguasa Persia bernama Kambises melalui istrinya, Mandane, putri Astiages, raja orang Media. (Herodotus, I, 107, 108; Cyropaedia karya Xenofon, I, ii, 1)

Xenofon mencatat perincian yang agak berbeda tetapi unsur-unsur dasarnya sama dengan catatan Herodotus. Xenofon menggambarkan bahwa Kores menganggap penggempuran tembok-tembok Babilon yang kukuh sebagai hal yang nyaris mustahil dan selanjutnya menceritakan bahwa Kores mengepung kota itu, mengalihkan air S. Efrat ke parit-parit dan, sewaktu kota itu sedang larut dalam suasana perayaan, ia mengirimkan bala tentaranya melintasi dasar sungai untuk memasuki tembok-tembok kota. Pasukan di bawah komando Gobrias dan Gadatas mendapati para penjaga tidak siap dan berhasil masuk langsung melalui gerbang-gerbang istana. Dalam satu malam, ”kota itu direbut dan rajanya dibunuh”, dan prajurit-prajurit Babilon yang berada di berbagai benteng menyerah keesokan paginya.—Cyropaedia, VII, v, 33; bdk. Yer 51:30.