Mierzejewski rozstał się z Al-Nassr za porozumieniem stron, bo klub z Arabii Saudyjskiej popadł w spore problemy finansowe. Musiał pozbyć się najlepiej opłacanych zawodników, a na szczycie tej listy znajdował się właśnie były piłkarz Polonii Warszawa. W związku z tym, Polak opuścił Al- Nassr, ale wiadomo było, że raczej pozostanie na Bliskim Wschodzie.

Mierzejewski występami w Arabii Saudyjskiej wyrobił sobie w tym regionie bardzo dobrą markę. Polak był jednym z głównych architektów tytułu mistrzowskiego, zdobytego przez jego były już klub. Dlatego ze znalezieniem nowego pracodawcy nie miał żadnych kłopotów. Tym razem będzie grał w Zjednoczonych Emiratach Arabskich, gdzie na zatrudnienie go zdecydowało się Al-Sharjah.