Two years ago , President Menezes was briefly removed from power in a bloodless coup by rebellious soldiers .