Arabs conquered much of the current “Arab world” in the 7th century but the majority remained Christian or Jewish until the 12th century.
Egypt was majority Christian until the 12th century