To earn exp quickly in naruto online you can do the cat quiz, rescue the jinchuriki, the wanted missions the ninja test, clear instances and sometimes convoy and plunder missions.