In September 2001 he was detained indefinitely along with other politicians who were known as the G-15, a group which opposes the rule of Eritrean president Isaias Afewerki. Solomon along with 15 other ministers were arrested by the ruling front and detained in unknown location ever since. The ministers were criticizing the border war of the then president, Isaia and signed an open letter. He was fired along with other opposing members and was detained on 18 September 2001. He was considered a prisoner of conscience by Amnesty International.