The Wizards and center Marcin Gortat (4) have come to terms on a five-year deal worth $60 million. (Toni L. Sandys/The Washington Post)

Marcin Gortat returned from his native Poland and landed in his offseason home of Orlando on Tuesday evening having failed to reach an agreement on a new deal with the Washington Wizards. A few hours later, Gortat – tired and fatigued from a day spent talking and traveling – agreed to a five-year deal worth $60 million to remain in Washington, according to people with knowledge of the situation.

Players are not allowed to officially sign deals until July 10, when the league-wide moratorium on trades and contracts is lifted. But Gortat confirmed the agreement on his Twitter account by writing, “I’m proud to say Washington will be my home.”

After advancing to the second round for the first time in nine years, the Wizards have made it a priority to keep their core intact, with a special emphasis on Gortat, a 6-foot-11 center. Washington contacted Gortat immediately after the free agent negotiating period began at 12:01 a.m. Eastern time and was engaged in contract talks a few hours later.

The swift agreement with the 30-year-old Gortat allows the Wizards to shift their focus to also bringing back starting small forward Trevor Ariza, who had a resurgent season and established himself as the team’s best three-point shooter and perimeter defender.

“It’s incumbent upon us to try and do everything we can to keep our front line together,” Wizards owner Ted Leonsis said in a radio interview with 106.7 The Fan. “And so, that’s our main focus right now. And we can manage our cap in the out years the right way, we still will have some maneuverability this year to add more pieces, but we have a plan and we have our budget and we know what’s doable. Our main focus and priority is to try to keep our team together to start and then add to it.”

Coach Randy Wittman, senior vice president Tommy Sheppard and assistant Pat Sullivan visited Poland over the weekend to assist Gortat with his basketball camps and send the message that the team is serious about retaining him, though they were unable to discuss contract terms.

The Wizards were confident that they would be able to keep Gortat and expected that he will come with a price tag in the $11 million to $13 million range, based on the market for skilled big men. The two sides were initially unable to agree upon the number of years, according to a league source with knowledge of the situation. When Wizards President Ernie Grunfeld added the fifth year, Gortat agreed to return. The deal has no player or team options and is fully guaranteed.

Gortat averaged 13.2 points, 9.5 rebounds, 1.7 assists and 1.5 blocks per game while shooting 54.2 percent from the field in his lone season in Washington. He arrived a few days before the start of the season in a deal that sent the expiring contract of Emeka Okafor and a 2014 first-round pick – which turned out to be Syracuse point guard Tyler Ennis – to the Phoenix Suns.

After taking some time to get adjusted to Wittman’s system and his teammates, Gortat emerged as one of the most outspoken and gregarious players on the team. Nicknamed “The Polish Hammer,” Gortat served as a defensive anchor for the Wizards, meshed well with Brazilian big man Nene and had developed a solid, pick-and-roll chemistry with all-star point guard John Wall that was evident during a six-game series loss to the Indiana Pacers. Before a Game 5 win, Gortat approached a struggling Wall and told him, “I’m with you. It doesn’t matter which way it goes, I’m supporting you.”

Gortat went out and had a career-high 31 points and 16 rebounds and Wall had a playoff-high 27 points in a 102-79 victory. Wall actually announced Gortat’s agreement with the Wizards on his Twitter account. He wrote, “Got my man @MGortat back now waitin for my bro @TrevorAriza...Come on !!”

Ariza has generated attention from several teams, including the Los Angeles Clippers, Los Angeles Lakers, Utah, Cleveland, Houston and Detroit. But the process of the Wizards keeping him could take longer since the 6-foot-8 swingman could serve as a backup plan for teams that fail to attract either Carmelo Anthony or LeBron James, who is sending hints to the rest of the league that he intends to remain in Miami after winning two championships with the Heat.

Wittman and Vice President of Player Programs Ed Tapscott visited with Ariza in Los Angeles to express a desire to keep him in uniform. The sit-down with Ariza – who turned 29 on Monday – was described by a person with knowledge of the situation as “a good initial meeting. Nothing more.”

Though keeping Ariza remains the Wizards’ preferred option after his resurgent season, the team has reached out to other potential replacements. Washington contacted the representatives of Cleveland free agent forward and two-time all-star Luol Deng to express interest, according to a person with knowledge of the situation. Deng could be out of the Wizards’ price range since he rejected a three-year, $30 million extension from Chicago before getting dealt to the Cavaliers last season.

Bulls make pitch to Anthony

The Chicago Bulls made the hard sell for Carmelo Anthony and brought their stars along for the presentation on Tuesday. That included Derrick Rose, no fan of recruiting. Joakim Noah and Taj Gibson were there, too, trying to persuade the New York Knicks’ free agent to choose the Bulls. The Bulls believe they have a strong pitch and a simple selling point: Anthony can transform a playoff team into a championship contender. They believe uniting Anthony with Rose and Noah would put them in position to contend for a title.

CAVALIERS: Kyrie Irving and Cleveland owner Dan Gilbert tweeted Tuesday morning that they have agreed to terms on a new five-year contract extension. Several outlets reported that it was a maximum deal worth about $90 million.

ETC.: A person familiar with the deal says the Golden State Warriors and guard Shaun Livingston have agreed to a three-year contract worth about $16 million. . . . A person familiar with the situation says the Detroit Pistons have agreed to a $19.5 million, three-year deal with shooting guard Jodie Meeks.

The Associated Press contributed to this report.