Water baptism is not a part of the gospel. (1 Corinthians 1:17) Water baptism "follows" believing in Jesus unto salvation. (Acts 10:43-47)
Neither is walking in the spirit, but who will be saved walking after the flesh? There are certain things that must be done after believing the gospel to be saved. Peter states the beginning of the process in Acts 2:38