Ousted Sudanese President Omar al-Bashir and some of his former allies went on trial on Tuesday on charges of leading a military coup that brought the autocrat to power in 1989.