Always have wedges.
A couple of things might have gone wrong.
Most likely you misread the tree's lean because of the hillside. Just because the terrain slopes away doesn't mean that the tree isn't leaning uphill.
Another factor to consider is a strong prevailing wind. A strong wind...