To challenge and defeat Alik'r Soldiers you should help other players defeat them, or start brawl yourself.