This has been reported before, and in most cases it seems that waiting until the next turn allows you to attack. But I've run into a couple of cases where it seems like you have to wait until the sovereign leaves his own territory to be able to attack. Nothing I've been able to pin down and reproduce, though.
