An Islamic militant who prosecutors say fought for Osama bin Laden in Afghanistan went on trial today accused of overall responsibility for last year’s Bali bombings.