The Gotay-Nester-Hinds method is used in this paper to study the Hamiltonian formulation of the Euclidean self-dual action. This action can be used to arrive at the complex Ashtekar formulation of general relativity or a real connection formulation for Euclidean general relativity. The main result of the paper is a derivation of the Ashtekar formulation for Euclidean gravity without using any gauge fixing. It is interesting to compare this derivation with the one corresponding to the Holst action. In particular it is worth noting that no "tertiary" constraints appear in the case considered in the present paper.