A comienzos del 477, junto al estadista Cimón, se constituyó la Liga de Delos bajo la hegemonía de Atenas, acontecimiento en el que Arístides tuvo un papel de gran importancia al organizar los aspectos financieros, redactar los estatutos y fijar las contribuciones de barcos, hombres y dinero que debía aportar cada ciudad-Estado para engrosar el tesoro de la Liga de Delos, con tal acierto que recibió el sobrenombre de "el Justo".