La preocupació del bisbe Pròsper era, però, la seu de Tarragona, i va intentar tornar-hi, pel que sembla, per terra, tot travessant el sud-est de França i arribant fins als Pirineus i la Catalunya Nord, però no va poder acostar-se més perquè la invasió musulmana anava avançant. Com que sant Pròsper es va emportar amb ell part de les relíquies dels sants màrtirs de Tarragona, per tal de protegir-se en el seu camí va anar deixant part d'elles pels llocs per on passava; així, la coneixença i la devoció dels màrtirs tarragonins, es va anar estenent per aquesta regió del sud de França, on encara avui perdura.
Sant Pròsper va retornar a Camogli i allí va morir. La seva fama de santedat es va estendre per tota la regió de l'actual Ligúria italiana. Al lloc on va recalar es va edificar un monestir, que s'anomena San Fruttuoso di Capodimonte, on hi ha les relíquies de sant Fructuós i els seus diaques.