Cotton leaf curl Gezira virus (CLCuGV), a species of the genus Begomovirus (family Geminiviridae), was recently cloned from cotton, okra, and Sida alba plants exhibiting leaf-curling and vein-thickening symptoms in Sudan. Here, we describe a previously unknown lineage of single-stranded DNA satellite (satDNA) molecules, which are associated with CLCuGV, and are required for development of characteristic disease symptoms. Co-inoculation of cotton and Nicotiana benthamiana plants with satDNAs cloned from cotton, okra, and S. alba, together with CLCuGV as the 'helper virus' resulted in the development of characteristic leaf-curling and vein-thickening symptoms in both hosts. An anatomical study of symptomatic, virus-infected cotton leaves revealed that spongy parenchyma cells had developed instead of collenchyma cells at the sites of vein thickening. Phylogenetically, the CLCuGV-associated satDNAs from Sudan, together with their closest relatives from Egypt, form a new satDNA lineage comprising only satDNAs from the Upper and Lower Nile Basins. Analysis of satellites and their helper virus sequences identified a predicted REP-binding site consisting of the directly repeated sequence, 'CGGTACTCA', and an inverted repeated sequence, 'TGAGTACCG', which occur in the context of a 17-nucleotide motif. The conserved REP-binding motif identified herein, together with strict geographic isolation, and apparent host-restriction, may be the collective hallmark of these new satDNA-begomovirus lineages, extant in the Nile Basin.