Um það bil fimmtíu árum síðar komu enskir Wesleyan Methodist trúboðar til Tonga og byrjuðu að umbreyta eyjabúa í kristni. Árið 1831 tókst þeim að umbreyta "hægsta höfðingja" Taufa'ahau Tupou, sem varð konungur George Tupou I árið 1845. Það var á þessum tíma (ca. 1840s) að fyrsta Tongan flaggið var samþykkt. Það samanstóð af hvítum sviði með krossi (eða rauðum eða bláum lit) á öllum fjórum hornum, og bókstafirnar "A" (í rauðum) og "M" (í bláum) í miðjunni sem tákna konunginn. Eftir að hann tók við hásæti, reyndi konungurinn að búa til nýtt flagg fyrir kristni, sem myndi tákna einn sem myndi tákna breska forsætisráðherrann. Þegar þeim tókst að umbreyta "hægsta höfðingjanum" Taufa'ahau Tupou, sem varð konungur Georg Tupou I árið 1845, tókst það að breyta landsflaginu.
1845