A sewing machine acquires sewing data to sew a cross stitch pattern. The sewing machine sets a planned sewing position of the cross stitch pattern. The sewing machine identities a position of at least one interstice on the sewing workpiece based on the generated image data. The sewing machine determines a sewing: position of the cross stitch pattern based on the set planned sewing position, and on the identified position of the at least one interstice. The sewing machine corrects the sewing data based on the determined sewing position. The sewing machine drives the sewing mechanism and the movement mechanism based on the corrected sewing data, such that the cross stitch pattern is sewn on the sewing workpiece.