The investiture controversy began as a power struggle between Pope Gregory VII ( 1072-1085 ) and Henry IV , Holy Roman Emperor ( 1056-1106 ) .
It began as a dispute in the 11th century between the Holy Roman Emperor Henry IV and Pope Gregory VII .