Laser texturing is an effective method to enhance the fusion joining of aluminum alloy (Al) to carbon fiber reinforced thermoplastics composite (CFRTP). The enhancement effect is related to the morphology and spacing of the microstructures on Al surface. However, because of the correlation between the morphology and the spacing of the microstructures, excessive dense microstructures change the morphology, leading to a reduction in the enhancement effect, while sparse microstructures are also difficult to significantly enhance the joint. To this end, this paper proposes an improved laser texturing process to enhance fusion joints, through the investigation of the recast layer formation process during laser texturing on the Al surface, which comprehensively reveals the synergistic effects of microstructural morphology and spacing on joint properties. The results indicated that the increase of the number of laser processes and the microstructure spacing increased the height of the recast layer, with the difference that the microstructure spacing had less effect after increasing to a certain value. With the increase of microstructure spacing, the morphology of the microstructure on the Al surface transformed from the serrated microstructure to the double-scale microstructure, and finally to the independent microstructure, affected by the recast layer on sides of the microstructure. Once the dual-scale microstructures were formed on the Al surface, the shear strength of the Al/CFRTP fusion joint was the highest with a value of 25.05 MPa. The findings could provide a basis for laser texturing pretreatment for fusion joining.