Paderewski odpowiedział, że już dwukrotnie wysłuchał utworu i docenił zarówno gest Elgara, jak i walory artystyczne kompozycji.
Tematy Elgar w Polonii wykorzystał cytaty z polskich pieśni patriotycznych oraz motywy zaczerpnięte z twórczości Fryderyka Chopina i Ignacego Jana Paderewskiego, łącząc je z własnym materiałem tematycznym, który – jak mówiono – miał wyrażać jego podziw dla narodu polskiego.
W utworze pojawiają się kolejno: Warszawianka z 1905 roku, chorał Z dymem pożarów, cytaty z Nokturnu g-moll op. 37 nr 1 Chopina oraz Fantasie Polonaise Paderewskiego, a także w finale Mazurek Dąbrowskiego. Wybrane przez Elgara pieśni patriotyczne niosą w warstwie tekstowej motywy klęski narodowej i wezwanie do walki narodowowyzwoleńczej.
Po fanfarowym wstępie pojawia się pierwszy temat – fragment Warszawianki („Śmiało podnieśmy sztandar nasz w górę”), grany przez fagoty. Następnie rozbrzmiewa motyw Nobilmente autorstwa Elgara, po czym ustępuje miejsca drugiemu tematowi narodowemu, czyli chorałowi Z dymem pożarów. Najpierw wykonują go wiolonczela z rożkiem angielskim i harfą, następnie instrumenty dęte drewniane z kontrastującą linią melodyczną skrzypiec, aż wreszcie cała orkiestra.