Aji Muhammad mempunyai seorang putri bernama Aji Tatin. Setelah dewasa, Aji Tatin menikah dengan seorang bangsawan Raja Kutai. Untuk masa depannya, Aji Tatin menuntut warisan kepada ayahnya. Aji Muhammad pun menyerahkan wilayah teluk, saat itu belum menjadi sebuah kota dan belum memiliki nama.
Pada suatu hari, orang-orang kepercayaan Aji Tatin sedang memungut upeti dari rakyat berupa papan dengan menggunakan perahu. Ketika mereka sedang mendayung perahu menggunakan tanggar (galah) yang disebut tokong, tiba-tiba datanglah angin topan dahsyat.
Perahu Aji Tatin terbalik diterpa badai. Para pendayung berusaha membawa perahu mereka merapat ke pantai, namun tidak berdaya karena diserang topan dan gelombang ganas. Tidak berapa lama, perahu pun terhempas ke sebuah pulau karang. Tokong (galah) pendayung patah dan perahu yang sarat muatan papan itu karam.
Pemimpinnya, Panglima Sendong dan anak buahnya meninggal. Demikian asal usul nama Balikpapan yang diambil dari peristiwa perahu berisi papan yang terbalik diterpa badai. Pulau karang penyebab malapetaka itu akhirnya makin besar dan menjadi sebuah pulau yang ditumbuhi pohon-pohon. Pulau itu dinamakan Pulau Tukung sampai sekarang.