New iPhone, restored previous backup, lost all passwords!

It's set to sync to iCloud but there's no option saying 'sync existing vault'?

I first used 1password on my iPhone 4s and only on that device. I didn't have the app on my Mac. My phone broke so I couldn't access anything on it so I got a new iPhone 5s. I restored the last backup from the old phone onto the new one which brought across 1password. When I tried to access my vault it wasn't there and stated I had to create new one or sync existing vault. I went through sync existing vault and sync with iCloud in the hope that my data is there and it states that the vault is there so....I say 'continue' and it's asking for my vault password. The hint is self explanatory to me yet the password is not working. I get incorrect password every time and have now exhausted all options for the password. I added 1password to my Mac and going through 'I've used 1password before' it gives me 4 options. I don't have Dropbox and there don't appear to be any files anywhere (including iCloud drive) for the 3 other options. I have read the guides online about syncing and setting up to iCloud and both iOS and Mac are set up correctly as far as I can see. My original vault is clearly in iCloud but I can't seem to get at it. I've gone into preferences on Mac and security and change master password and the following error comes up - 'not a primary vault - cannot change master password when a secondary vault is active. Please switch to a primary vault'. When I go into 'sync' in preferences on Mac there are no vaults showing. I don't know what a secondary vault is and I'm guessing the one stuck in iCloud is my primary one??! How do I access it and sort it all out? Please help

Yes that's right

I've tried all passwords I can think of and its always coming up as incorrect password. I don't know what else to do - I had so many passwords saved in the vault and can't get at them :(

After I'd written that I realised where it said it and I do have that option so when I choose that option it has confirmed that there is data in iCloud. When I choose sync to iCloud it asks for the password but anything I put in it says is incorrect. I'm sure the 4s was on iOS 8 and my 5s is up to date. I think when I set up the new phone the 1password app went to first set up so I chose create new vault thinking it might pull all the info in my current vault into it but it didn't. I've since deleted the app and reinstalled it and I then had the option to sync existing vault and this is where I started getting the password issue. I've tried every password I can think of and nothing is working.