Pada 10 November 2012, hari terakhir musim, setelah Gor Mahia ditahan imbang 1-1 oleh Thika United di Stadion Kota Nairobi ketika mereka membutuhkan kemenangan untuk merebut gelar.
Salim menjadi berita utama ketika ia duduk di lapangan dan menangis tersedu-sedu di akhir pertandingan. Namun, ia membantu tim tersebut memenangkan edisi pramusim Piala Super Kenya 2013 pada tahun berikutnya.
Pada 11 Agustus 2013, Salim meninggalkan Kenya menuju Qatar untuk menandatangani kesepakatan pinjaman selama satu musim dengan klub Liga Qatargas Al Markhiya hingga Juni 2014.
Ia pindah ke klub Liga Bintang Qatar Al Gharafa, dengan nilai transfer yang dilaporkan sebesar KSh. 5,2 juta/= (sekitar US$ 59.700, £35.500 sterling atau € 43.400). Dilaporkan juga bahwa kesepakatan tersebut akan menghasilkan pendapatan bagi Salim sebesar US$240.000 per musim (atau US$20.000 per bulan).
Pada tanggal 20 September 2013, Salim dilarang oleh klub selama dua bulan karena pelanggaran berat, menyusul perkelahian dalam sesi latihan dengan seorang rekan tim setelah menerima tekel keras.
