Defense Minister Ehud Barak, fighting for political survival by heading a new party with dismal results in the polls, now faces accusations from a former Chief of Staff whom he accused of involvement with bribery.