Had the same issue. Just continue through the door in the middle up to Fort Joy. Most ways to leave the prison part are there anyway and your ultimate goal for the cat is to get it yout into the swamps without dying.