Last I heard, combat at a star was bugged and doesn't work. I don't know if it was fixed yet, but I think not. The best you can do is make sure you are set to war with them so you get first strike if...