Priča kaže da je kraj sebe zadržao samo jednu ženu - izvesnu Vlahinju Katinku, koja mu je bila miljenica i sa kojom se kasnije oženio i dobio sina Iliju
Varoš je još tada znala da je Milenko malo "nestašan", pa nije bilo ni čudno kada je sa mladom Turkinjom nepoznatog imena dobio sina.
Istorija Srbije često je puna priča koje više liče na mitologiju nego na stvarnost. Takva je i priča u kojoj je glavni lik vojvoda Milenko i njegov herojski podvig pri zauzimanju dunavskog ostrvca Ada Kale, koji je bio samo povod u nove pobede. Tu je i priča o prvom srpskom haremu.