Probably from the same as pale (through the idea of oscillatory repetition); (adverbially) anew, i.e. (of place) back, (of time) once more, or (conjunctionally) furthermore or on the other hand -- again.
see GREEK pale
πάλιν (palin) − 141 Occurrences