Ответ:

Слово «случился» заменяем глаголом «произошёл», который сочетается со словом «случай» в данном контексте.

Однажды весной с моим дедом, старым соловецким охотником, произошёл необыкновенный случай.

Ответ: произошёл.