maybe you could continue the story were Masterchief sonehow meets up with the other spartans on Onyx
try reading the comic book of Halo, that should give you some ideas, or maybe you could tell a story completely on the covenant,
its all up to you

There can be no bystander in the battle for survival.
Any one who will not fight is an enemy you must crush