Relations between the two countries have soured over former Peruvian President Alberto Fujimori 's recent return to South America .