In 2002, Abdullahi jointly formed the For Justice and Development (UCID) political party with Faysal Ali Warabe, a political association aimed at assisting in the reconstruction process in Somaliland. He was subsequently elected in the 2005 Somaliland parliamentary election to represent the UCID party in Sahil.[10]