The long serving Slovakian star waved goodbye to Newcastle fans with a move to Al-Shabab on the table