时间当在大业中之后。大业末年，正值天下大乱，隋朝政权灭亡之际，而淮南公主并非隋朝政府遣嫁的和亲公主。当代有报道推测，淮南公主是隋炀帝的小女，更进一步指出她因生于隋炀帝所喜爱的江南扬州故称为“淮南公主”，然无确实来源。杨广被杀后，淮南公主逃到突厥，被始毕可汗的嫡长子突利娶为妻。唐朝灭隋后，突利可汗（即什钵苾）在淮南公主的劝导下，投靠了唐朝。