101Leafy researched the games.

World 1-3

World 1-3, スーパーマリオブラザーズ百科 (Shogakukan, 2015) p48
World 1-3. スーパーマリオブラザーズ百科 (Shogakukan, 2015) p48.

Area 3 of the Birabuto Kingdom, World 1.

The fortress level of World One features pseudo-Egyptian graphics and a great soundtrack. You can use Lift Blocks to bypass some danger, but watch for falling blocks in this rickety old place!

Nintendo Player's Guide: Game Boy (Nintendo of America, 1991) p7

The inside of a pyramid full of traps. Falling ceilings stop intruders.

スーパーマリオブラザーズ百科 (Shogakukan, 2015) p48, our translation

World
Birabuto Kingdom
Boss
King Totomesu

From the Player's Guide

A Hidden Lift Block

The second hidden Lift Block will allow you to reach the second Coin Room.

Nintendo Player's Guide: Game Boy (Nintendo of America, 1991) p7

Hop a Hidden Lift

Be sure to take the Lift Block to the upper part of the stage. It's an easier path and you won't miss anything below.

Nintendo Player's Guide: Game Boy (Nintendo of America, 1991) p7

Coin Room

In this Coin Room, you can get a total of 25 Coins.

Nintendo Player's Guide: Game Boy (Nintendo of America, 1991) p7

Fire!

As soon as you see Gao, launch a Superball to knock him out.

Nintendo Player's Guide: Game Boy (Nintendo of America, 1991) p7

Coin Room

Use the Lift Block to reach this room. Use a Superball to get 33 Coins.

Nintendo Player's Guide: Game Boy (Nintendo of America, 1991) p7

Buried Treasure

You have to be small to go through the passage that leads to the Coins under the pyramid. You can Power-Up later.

Nintendo Player's Guide: Game Boy (Nintendo of America, 1991) p7

Triumph Over Totomesu

Five hits with the Superball will beat King Totomesu. Fire rapidly while dodging his fiery breath. Jump to the axe to beat him more quickly.

Nintendo Player's Guide: Game Boy (Nintendo of America, 1991) p7

From Nintendo Power

Nintendo Power's first Super Mario Land feature (November/December 1989, pp52-53) maps the three areas of World 1.

On the map
Power Up 1, 10 Count Coin 2 (1 hidden), 1-Up Heart 1

Elevator Going Up!

Jump up just right of the wall and an Elevator will materialize. Leap to the blocks on the right and jump on top of the Elevator. You'll be lifted to the upper level.

Nintendo Power, November/December 1989 (Nintendo of America) p53

Another Elevator Awaits

Reveal another mystery lift in a row of hovering blocks. Break the second to last block and jump again to make the Elevator appear. It'll bring you very close to a pipe that leads to a lucrative Coin Room.

Nintendo Power, November/December 1989 (Nintendo of America) p53

Take on the Leader.

It'll take five Superball hits to put an end to the level leader, Gao. Avoid his Fireballs and shoot your weapon when you have the chance. If you don't have Superballs, run underneath him as he jumps. You can do it!

Nintendo Power, November/December 1989 (Nintendo of America) p53

Enemies

From other books

At the entrance to the pyramid, Mario can find a hidden lift if he hits an invisible block from below.

Nintendo Player's Guide: Super Game Boy (Nintendo of America, 1994) p17

From the magazines

Get too caught up in taking the coins from the ? Blocks and the ceiling drops on you.

GAMEBOY Magazine, ファミリーコンピュータMagazine 1989 No. 9 supplement (Tokuma Shoten, 1989) p6, our translation

Dodge Gao's shots and break the block between the blocks. Then jump into the space on the right and a hidden elevator appears. It means breaking a block, so only Super Mario can do it.

GAMEBOY Magazine, ファミリーコンピュータMagazine 1989 No. 9 supplement (Tokuma Shoten, 1989) p6, our translation

Ride the hidden elevator up and walk along the top of the underground passage, and you come to a spot paved with coins.

GAMEBOY Magazine, ファミリーコンピュータMagazine 1989 No. 9 supplement (Tokuma Shoten, 1989) p7, our translation

Beat King Totomesu and press the switch behind him, and the door opens into the room beyond. There is Princess Daisy... or so it seems, but she is a fake. It was a Fly in disguise.

GAMEBOY Magazine, ファミリーコンピュータMagazine 1989 No. 9 supplement (Tokuma Shoten, 1989) p6, our translation

The last stage of World 1. The first boss, King Totomesu, is here. Now beat him!

BIWEEKLY ファミコン通信 1989 No. 10・11, May 12 and 26 combined issue (ASCII, 1989) p130, our translation

This Area is an underground passage, and it has pipes as you'd expect, but here the familiar Pakkun Flower shows up for the first time.

ファミリーコンピュータMagazine 1989 No. 7, April 7 (Tokuma Shoten, 1989) p76, our translation

It's a little harder to get through than 1-1 or 1-2. But for a Mario fan like you, it's nothing. Still, Gao, the enemy in the second half of this Area, is a little tough. It breathes fire, so watch out. And something like its boss is the World 1 boss, King Totomesu. Beat it and World 1 is clear.

ファミリーコンピュータMagazine 1989 No. 7, April 7 (Tokuma Shoten, 1989) p76, our translation

This Area has a lot of pipes. It's full of Pakkun Flowers, so be careful.

ファミリーコンピュータMagazine 1989 No. 7, April 7 (Tokuma Shoten, 1989) p77, our translation

There are few enemies, but beware of rocks falling from the ceiling.

ファミリーコンピュータMagazine 1989 No. 7, April 7 (Tokuma Shoten, 1989) p77, our translation

It's hard to decide which way to go. First break the ceiling blocks that are in the way.

ファミリーコンピュータMagazine 1989 No. 7, April 7 (Tokuma Shoten, 1989) p77, our translation

Look at this pile of coins. Take every coin and you can get a Mushroom.

ファミリーコンピュータMagazine 1989 No. 7, April 7 (Tokuma Shoten, 1989) p77, our translation

Let your guard down and you drop straight into the abyss. The sphinx on the right is only a picture on the wall.

ファミリーコンピュータMagazine 1989 No. 7, April 7 (Tokuma Shoten, 1989) p77, our translation

Gao after Gao. They don't move, so you're fine as long as you dodge the fireballs.

ファミリーコンピュータMagazine 1989 No. 7, April 7 (Tokuma Shoten, 1989) p77, our translation

Dodge the fire it breathes as it hops, and attack with superballs. / Beat King Totomesu and the passage opens on its own.

ファミリーコンピュータMagazine 1989 No. 7, April 7 (Tokuma Shoten, 1989) p76, our translation

Beat that pest King Totomesu and the passage behind it opens on its own. Drop down into the room and, oh! It's Princess Daisy. But only for a moment: go near and she turns into an enemy.

ファミリーコンピュータMagazine 1989 No. 7, April 7 (Tokuma Shoten, 1989) p76, our translation

This enemy is a Fly, and when it sees Mario it scurries off. After that there's a bonus game, as in 1-1 and 1-2. You'll want the 3UP or the Flower.

ファミリーコンピュータMagazine 1989 No. 7, April 7 (Tokuma Shoten, 1989) p76, our translation

World 1-2 · World 2-1