În 1848, odată cu declanșarea Revoluției Franceze, a călătorit la Paris ca reprezentant al revoluționarilor maghiari. Eșecul Revoluției Maghiare a dus la exilarea lui, iar în 1851 Teleki a fost condamnat la moarte "în contumacie". În anii 1850 a trăit în Elveția și a făcut tot ce a putut pentru a-l ajuta pe Lajos Kossuth, în ciuda dezacordurilor anterioare între ei.