„Nimi „Rüütel“ ei ole ilmselt juhuslik. Ta oli väga tasakaalukas, sihikindel ja isetu mees, kes seadis suuremad eesmärgid alati ikkagi kõrgemale kui oma isikliku heaolu,“ meenutas Reiljan endist Eesti Vabariigi presidenti Arnold Rüütlit.

Rahvaliidu esimehena juhtis Reiljan presidendi valimistel Arnold Rüütli kampaaniat nii 2001. kui ka 2006. aastal. Suhtlus Rüütliga oli tal olnud aga juba Eesti Maarahva Erakonna loomisest saadik, mida viimane toona eest vedas.