W czasie pobytu poza Peru publikował utwory nazywane tradiciones – krótkie kroniki, częściowo oparte na źródłach historycznych, a częściowo legendarne, wzbogacone fantazją autora (rodzaj historycznej anegdoty).
Po powrocie do Limy w 1865 roku Palma brał udział w bitwie pod Callao pod dowództwem José Gálveza i innych walkach, wraz z José Baltem. W 1868 roku Balta został prezydentem Peru, a Palma został wybrany na senatora w prowincji Loreto (Peru). Pełnił też funkcję sekretarza prezydenta.
Uczestnicząc w pracach rządu nie przerywał pisania. W 1872 roku została wydana książka Tradiciones peruanas – zbiór krótkich prac, wcześniej publikowanych w czasopismach. Wkrótce potem poświęcił się wyłącznie literaturze. Przez następne 11 lat opisywał dalsze peruwiańskie tradiciones. Ich uzupełnione wydanie książkowe ukazało się w 1883 roku.
Po wojnie między Chile i Peru (wojna o Pacyfik) Palma został mianowany dyrektorem Biblioteki Narodowej w Limie, splądrowanej przez najeźdźców. Dzięki swoim wcześniejszym kontaktom dyplomatycznym odzyskał 10 tys.