Witnesses say members of the Beja tribal group were marching to the governor 's office in the eastern city of Port Sudan Saturday when the violence began .