Muslim Arab armies marched north and west from Arabia soon after the death of Muhammad. At the time of their conquest by Arab armies, Palestine and Egypt were __________.. . . a.independent nations. . . .b.art of the Persian Empire. . .c. part of the Roman Empire. . .d. part of the Byzantine Empire. . .