Locating additional battlefield keys in Act 1 will unlock the other dungeons. The quest items are randomly located so they are likely located in the locked dungeons.