Zerka urodził się w Orleanie w rodzinie marokańskich emigrantów. Pierwsze piłkarskie kroki stawiał w zespole US Orléans. W 1999 roku trafił do AS Nancy, a zarekomendował go jego trener Jacques Quéré. Początkowo występował w rezerwach klubu w Championnat de France Amateurs, amatorskiej lidze francuskiej. W 2001 roku zadebiutował w Ligue 2. W pierwszych trzech sezonach był rezerowym, ale już w sezonie 2003/2004 zaczął częściej grywać na pozycji obrońcy w wyjściowej jedenastce Nancy. W sezonie 2004/2005 Nancy po 5 latach powróciło w szeregi Ligue 1. W ekstraklasie Zerka zadebiutował 30 lipca 2005 w przegranym 0:1 domowym meczu z AS Monaco. 2 tygodnie później zdobył gola w spotkaniu z RC Lens (1:2).