An automatic gait initialization strategy based on user intention sensing in the context of rehabilitation with a lower-limb wearable robot is proposed and evaluated. The proposed strategy involves monitoring the human-orthosis interaction torques and initial position deviation to determine the gait initiation instant and to modify orthosis operation for gait assistance, when needed. During gait, the compliant control algorithm relies on the adaptation of the joints' stiffness in function of their interaction torques and their deviation from the desired trajectories, while maintaining the dynamic stability. As a reference input, the average of a set of recorded gaits obtained from healthy subjects is used. The algorithm has been tested with five healthy subjects showing its efficient behavior in initiating the gait and maintaining the equilibrium while walking in presence of external forces. The work is performed as a preliminary study to assist patients suffering from incomplete Spinal cord injury and Stroke.