The Puzzle of the Ultra-High Energy Cosmic Rays

In early years the cosmic ray studies were ahead of the accelerator research, starting from the discovery of positrons, through muons, to that of pions and strange particles. Today we are facing the situation that the puzzling saga of cosmic rays of the highest energies may again unfold in the discovery of new physics, now beyond the Standard Model; or it may bring to life an "extreme" astrophysics. After a short review of the Greisen-Zatsepin-Kuzmin puzzle, I discuss different models which were suggested for its resolution. Are there any hints pointing to the correct model? I argue that the small-scale clustering of arrival directions of cosmic rays gives a clue, and BL Lacs are probable sources of the observed events.