İki dönem parlamentoda milletvekilliği yapan Mahdum, Afganistan'daki okullarda Türk dilinde eğitim verilmesini ve Afgan Milli Radyosu'nda, Türkmen ve Özbek dilinde ikişer saat yayın yapılmasını sağladı. Afganistan’da Türklerin yoğunlukta yaşadığı kuzey bölgesi için yol, köprü, okul, barajların kurulması ve kanallar açılması gibi 37 altyapı projesi hazırladı. Ülkede çeşitli Türk boylarının beraber yer aldığı, Erkin Türkistan isminde bir Türk partisinin kurulmasına öncülük etti. 1978’de Türkiye'ye yerleşti.
Afganistan’ın Ruslar tarafından işgal edilmesi üzerine Afganistan’a döndü. Rus sempatizanı Afgan ileri gelenleri tarafından tutuklanarak cezaevine gönderildi. Şibirgan hapishanesinde 14 ay tutuklu kaldı. Burada özel hücrede tutuldu. Çeşitli işkencelere maruz kaldı. 1980 yılında çıkarılan aftan yararlanarak hapisten çıktı. Kısa bir süre sonra ailesiyle birlikte Pakistan'a yerleşti. Bu topraklarda Türk asıllı mücahitlerin, çok büyük haksızlıklara uğradığını görerek siyasi bir parti kurmaya karar verdi.
1980 yılında, bütün göçmen Afgan Türklerinin bir araya geldiği “İttihadiye-yi İslami Vilayet-i Şimal Afganistan” isminde bir Türk Partisi’ni kurdu. Afganistan’dan gelen bütün Türk mücahitlerini silahlandırdı. Kardeşi Mennan Mahdum’u da bizzat silahlandırarak, Ruslara karşı direnişe yolladı.
1982 yılında 4 bin 500 Türk asıllı Afgan göçmenin Türkiye'ye gelmesini sağladı. Bunlar ile Türkiye’ye geldi. Geri dönerek Türkistan Partisi'nin başını dönmeyi düşünüyordu fakat can güvenliği gerekçesiyle geri dönmesine izin verilmedi. 2019 yılına kadar Tokat’ın Yeşilyurt ilçesinde yaşayan Abdulkerim Mahdum bu yılın eylül ayı başında ata toprağı olan Cevizcan’ a döndü. 30 Eylül 2019 yılında burada vefat etti. Mütedeyyin ve vatanperver bir kişiliğe sahip olan Abdulkerim Mahdum, bütün ömrü boyunca Türk milletine hizmet aşkıyla yaşadı.
