Gor Muldrak, Amphinologist

You and permanents you control have protection from Salamanders.
At the beginning of your end step, each player who controls the fewest creatures creates a 4/3 blue Salamander Warrior creature token.

Xolatoyac, the Smiling Flood

Whenever Xolatoyac, the Smiling Flood enters or attacks, put a flood counter on target land. That land is an Island in addition to its other types for as long as it has a flood counter on it.
At the beginning of your end step, untap each permanent you control with a counter on it.

Amphin Mutineer

When Amphin Mutineer enters, exile up to one target non-Salamander creature. That creature's controller creates a 4/3 blue Salamander Warrior creature token.
Encore {4}{U}{U} ({4}{U}{U}, Exile this card from your graveyard: For each opponent, create a token copy that attacks that opponent this turn if able. They gain haste. Sacrifice them at the beginning of the next end step. Activate only as a sorcery.)

The Sea Devils

(As this Saga enters and after your draw step, add a lore counter. Sacrifice after III.)
I, II — Create a 2/2 green Alien Salamander creature token with islandwalk. (It can't be blocked as long as defending player controls an Island.)
III — Until end of turn, whenever a Salamander deals combat damage to a player, it deals that much damage to target creature that player controls.

Sojourner's Companion

Affinity for artifacts
Artifact landcycling {2} ({2}, Discard this card: Search your library for an artifact land card, reveal it, put it into your hand, then shuffle.)