 The Beja Congress (Ahmed's group) and the Free Lions Movement (Mabrouk Mubarak Salim's group) merged to create the movement.The Eastern Front began negotiations in May 2006 with the Sudanese Government  and concluded them on 14 October 2006 with the signing of a peace agreement.This took place in Asmara, Eritrea.