Мадалена быў дачкой графа Закінфа Леанарда II Тока, і пасля гібелі бацькі ў 1424 годзе яе разам з братам усынавіў дзядзька Карла I Тока У 1427 годзе ў бітве каля Эхінадаў войска Тока было разбіта візантыйскім імператарам Іаанам VIII Палеалогам.