Before you start digging, it's important to check with the relevant authorities that there aren't any underground gas, water or electrical pipelines in the area.
You should also contact your local council before building a fence to find out what the building rules and regulations are for fences.