Historically, new grand lodges have been created by a number of different methods:
1.) By a declaration of independence by an existing provincial grand lodge, which then became an independent grand lodge;
2.) By a convention of lodges where no provincial grand lodge existed, or where a provincial grand lodge had become inactive;
3.) By a general assembly of Masons, no lodges or provincial grand lodge(s) being involved; and
4.) By a charter from another grand lodge.
In order for a new grand lodge to gain fraternal recognition from regular grand lodges it is necessary, in all the above cases, that the provincial grand lodges, lodges and individual Masons involved are regular, and that means that they all hold warrants, charters, patents and memberships in other regular grand lodges.
Furthermore, it is necessary that the new grand lodge meets all the requirements of regularity, which may be identified in three categories: Autonomy (that it is supreme unto itself and does not share its authority with any other body, like a Supreme Council or a Grand Priory, etc.), Legitimacy of Origin (that its original constituting members and/or lodges are regular), and Legitimacy of Practice (that it practices regular Freemasonry as prescribed in any number of "Standards of Recognition" or "Standards of Regularity" as published by various regular entities (the grand lodges of Scotland, England and Ireland, or the Conference of Grand Masters of North America).
This last, Legitimacy of Practice is a list of regular practices that includes: Non-Masons are not permitted to attend lodge meetings when the lodges are at labor, lodges must be comprised of men only, a Belief in Deity as a requirement for membership, obligations must be taken on or in full view of the V.S.L., the three great lights must be present in the lodge room at all times when the lodge is at labor, the Hiramic legend and the symbolism of Solomon's Temple are indispensable parts of the ritual, the use of Masonic working tools to teach moral and social virtues, a grand lodge must exercise exclusive Masonic authority over the geographic territory it occupies OR it may share the same by mutual agreement with another grand lodge by formal treaty or compact, it must observe the Ancient Landmarks, etc.
Note: Unfortunately, the GL of TX does not meet the first of the requirements of regularity listed above.
In the event that a new grand lodge is formed without any constituent lodges (as in No. 3, above), it would be the duty of the newly installed Grand Master to issue dispensations for new lodges at the earliest possible opportunity.