Mr. Abbas ' Fatah faction has been locked in a power struggle with Hamas - even as the two sides tried to form a unity government .