Судя по званию Кадгар завершил 3 тысячи квестов 
Ну так он смог навести порядок в библиотеке Медива, из-за чего тот и взял его в ученики. Поэтому и искатель.

Хотя хрен знает, как оно в фильме будет, в оригинале его послал к Медиву Совет Тирисфаля, а вот в фильме это скорее будет или Совет Шести, или его собственная инициатива.
А ещё интересно, что это за
Чёрная метка символ Кирин-Тора на руке.