Mr. Melaye posed for photographs with a street sign indicating his location to be Bourdillion Street in the upscale Ikoyi area of Lagos.
The photographs, posted on the senator’s Facebook page, was accompanied with a message, saying Eru Obodo (the river is never afraid of those swimming in it).
Mr. Melaye’s trip to the nation’s commercial capital and his actions in the city, appeared to have been calculated to dare Mr. Tinubu, perhaps the nation’s most powerful politician.
The senator had on Tuesday clashed with Mr. Tinubu’s senator wife, Remi, telling her he was not afraid of her husband and could beat her up without any repercussions.
Mr. Melaye said he hit back at Mrs. Tinubu after she called him a dog and a thug.
Senators, who witnessed the “dirty” clash, hinted that Mr. Melaye threatened to beat and impregnate Mrs. Tinubu “and that nothing would happen.”
But on Thursday, Mr. Melaye said he did not threaten to impregnate Mrs. Tinubu “because she has already arrived menopause.”
But on Saturday, Mr. Melaye announced his journey to Lagos via his Facebook account.
Through his updates, he suggested he had received threats not to enter Lagos and doing so on Saturday was a daring move by him.
In the first picture he uploaded, he indicated he had just arrived Lagos. He was pictured, clad in white attire, moving around the Murtala Mohammed International Airport.
“Just landed in Lagos,” he captioned the photo, adding, “waiting for those who said I should not enter Eko.”
Then, he posed for another picture in which he beamed with smiles at the arrival lounge of the airport.
“In Lasgidi. Eru o bodo (a river is never afraid of the swimmer),” he said.
Mr. Melaye had on Thursday said he reacted furiously to Mrs Tinubu’s insult because he was not a coward.
He later moved to Bourdillion Road, saying, “This is Dino walking freely on Bourdillion in Lagos. I walk down the street right now.”
Referring to those he suggested threatened him not to come to Lagos, he added, “eyin da (where are you)?”
He also posted another photograph of himself again walking on the pedestrian lane of Bourdillion Road, and wrote, “Agba Akin kin so jo (the warrior entertains no fear)”.