Abedin Rexha ka qenë luftëtar i radhëve të para të Ushtrisë Çlirimtare të Kosovës, guximtar e sypatrembur deri në vdekje, për çka dhe bashkëluftëtarët e tij e quajtën “Sandokan”.
Ai u lind më 8 korrik 1969 në Vajnik, komuna e Skenderajt. Gjatë kohës së shkollimit të mesëm, në Skenderaj ra në kontakt me veprimtarët e ilegales. Asokohe shoqërohej me Jakup Nurën dhe Nuhi Gecin, me të cilët tashmë ishte i organizuar dhe shpeshherë shpërndante edhe trakte e afishe, ku bëhej thirrje për rezistencë kundër pushtuesit serbo-sllavë.
Duke qenë se pushtuesi i kishte rënë në gjurmë aktivitetit të Abedinit, me 1992, ai merr rrugën e mërgimit. Në vjeshtë 1996, kthehet në Kosovë, i ngarkuar me detyra të caktuara dhe mban takim me komandantin Adem Jashari.
Më 6 maj 1997, Abedini së bashku me Fehmi Lladrovcin, Xhevë Lladrovcin, Luan Haradinajn, Ilaz Kodrën, Ramiz Lladrovcin etj, i kalon Alpet Shqiptare. Në rrugë e sipër, ky grup luftëtarësh bie në pritë të forcave serbe dhe pas një luftimi të ashpër dhe rënies heroike të Luan Haradinajt, detyrohet të tërhiqet nga kufiri.
Plani i armikut kishte filluar të vihej në veprim. Mirëpo në orët e para të ditës, forcat serbe u gjendën të rrethuar. Gjatë tërheqjes serbët kishin goditur për vdekje mësuesin Halit Geci, në oborrin e shkollës së Llaushës. Më 28 nëntor 1997, me rastin e varrimit të mësuesit Halit Geci në Llaushë, Mujë Krasniqi me shokët e tij Rexhep Selimin dhe Daut Haradinajn, duke qenë të armatosur shpallën publikisht fillimin e luftës çlirimtare në Kosovë, duke u paraqitur para masës së tubuar me uniformën e Ushtrisë Çlirimtare të Kosovës.
Gjatë vitit 1998, Lufta Çlirimtare vijoi të zgjerohej rrufeshëm, dhe Abedin Rexha nuk e përmbante dot zemërimin kundër pushtuesit, që masakronte pamëshirshëm fëmijë, gra, burra dhe pleq dhe ua digjte shtëpitë shqiptarëve.
Në fillim të gushtit 1998, Shtabi i Përgjithshëm i UÇK-së, Abedin Rexhën e kishte caktuar Komandant të Brigadës 112 “Arben Haliti” në Zonën Operative të Drenicës.
Gjatë muajve gusht-shtator 1998, komandant Sandokani luftoi pa iu trembur syri në shumë fushëbeteja. Dhe pikërisht në kulmin e ofensivave me përmasa të gjera shfarosëse nga forcat serbe, në të gjitha zonat Operative të UÇK-së, e veçanërisht në ZO të Drenicës më 8 tetor 1998, komandanti Abedin Rexha – Sandokani, vritet në pyjet e fshatit Kllodernicë të Skëndarajt.
Abedin Rexha – Sandokani pas vetes ka lënë bashkëshorten me dy fëmijë, Sokolin dhe Selveten.