I did something very similar to connect my Amazon Fire-stick with my new TV at a different place when I had lost the remote (of Fire-stick). The TV remote was helpful, but only after I could connect the Fire-stick with a working Internet connection.

I remembered my old home's wifi SSID and password, so created a hotspot on my phone with the same SSID and password, and the Fire-stick got connected. All went good after that.