The horizon provides a reference for attitude, it does not indicate a stall. Depending on aircraft flap, cg, thrust, the aircraft can stall at a range of attitudes, e.g. normal training stall against the AF447 stall, or a stall in a climb (nose high attitude) with a high thrust setting opposed to an approach stall (nose low attitude).