You need to create a character on the strategus map. I believe if you are on your main character, and click on the strategus map (or just go to
strategus.c-rpg.net) you should be able to see your character on the map, and then you should be able to sign up for strategus battles.
