He was a CIA asset in Ethiopia until he enlisted for the Eritrean-Ethiopian War (6 May 1998 - 25 May 2000). The CIA disavowed him after he committed horrific war crimes. Despite this, he was in charge of Operation Backslide, a CIA operation to assist Somalia against the Islamic Courts Union (6 June 2006 - 27 December 2006).
Solomon meets with the Peter Kotsiopulos and lectures him for the exposure of the Cabal and the Fulcrum. He tells Peter that his position is shaky.
He drags in Vargas to terrify Dembe.
His name is given as Matias Solomon. Leonard Caul tells Red his history in Ethiopia.
Peter Kotsiopulos manages to force Solomon to restrain his actions by threatening to inform the Bonn located Cabal members of his intentions.
Solomon reveals that his cover occupation is that of a German security contractor.
Reven Wright reveals more of Solomon's history in Africa.
Solomon's execution by Cabal agents is stopped by an unknown person who hires Solomon to kidnap Keen.
Solomon is shot by Tom Keen in a pharmacy in Berlin. When the authorities arrive, there is a blood stain but Solomon has fled.