El 26 de febrero de 2013, Spahić dejó Sevilla y se marchó cedido al Anzhi Makhachkala.