That's one of the benefits of multiple dieties, if one disapproves of something you can find one that doesn't. Or make it a temporary disagreement betweent the gods.divine sign prohibiting the rebuilding... I doubt that Sallustius would have ignored that...
I've always seen that as one of the benefits, more than one god makes it easier to explain why bad things happen.