根据法律规定，婚姻关系在没有经过法定程序解除之前，仍然有效。如果女方离开了，但双方没有办理离婚手续，男方在法律上仍然是已婚状态，不能再次结婚。如果男方希望再婚，必须先通过法院诉讼或协议离婚的方式，正式解除与女方的婚姻关系。如果男方在未解除婚姻关系的情况下与他人结婚，可能会构成重婚罪，依法追究刑事责任。因此，建议男方在考虑再婚之前，先通过合法途径解决与女方的婚姻问题。