1. Do all sequences have patterns?

No, many sequences can have no pattern at all. e.g. 3, 100, 32, 8

2. What is the relationship between sequences and the natural numbers 1, 2, 3, 4...?

The first term relates to the first natural number, 1
the second term relates to the second natural number, 2 etc.