I'm pretty sure I've run into T-Rex in the northwest part of the forest where you land your airship when going down to Lefein.