Ultimecia was pretty easy. All it takes is a can of cheap beer and she will follow you home.