After you return from fighting Dead Beard on Cross Bone Isle. Use the Red Tornado to warp to Suhulla. Then, go back to the desert and the Red Tornado should be back. This time use Douse and instead of a Tornado Lizard, the Tempest Lizard will appear.