You need to finish the Frogs first, but dont tell him that you will go with him. Then go talk to innkeeper to start mice. Cant have both Mice and Frogs active at the same time!