You actually don't need to talk to Bahamut before you go to the tower. I went there out of exploration, got the Rat's Tail, then lugged it around with me for quite awhile until I happened upon Bahamut. I did this in DoS, however, so it might be different in FFO or the NES version.