When the former defender took over as the club's head coach in the winter, he faced a severe lack of time to find his feet. An intense run of games meant a gradual introduction to his squad was out of the question.
Spanish media warned of the obstacles he would face, particularly managing a locker room containing some of football's most prominent stars.
Yet forging solid bonds with the squad members did not seem to faze the former Liverpool full-back.
"It's not something that worries me much," Arbeloa said at his introductory media appearance.
60 days on, he claims those rapports are developing further and the outcomes on the pitch are following.
Establishing Connections
In March, the Madrid boss guided his side to victories against sides managed by world-class coaches: the Portuguese manager's the Lisbon side, Pep Guardiola's Manchester City and Diego Simeone's Atletico.
Real Madrid continue to be a quartet of points behind La Liga pace-setters their arch-rivals, with a potentially decisive Clasico in May, while their Champions League journey rolls on with a last-eight encounter against the German giants.
The team's form are improving and the dynamic between the manager and squad are building.
"I'm getting to know the individuals more and more," said Arbeloa after Real Madrid's 3-2 win against local foes Atletico last week.
"I arrived at a time when I almost had insufficient time to train with the players, to grasp where they felt comfortable, and to see how they interacted with each other."
He acknowledged the circumstances of his appointment created fresh difficulties.
"For me, it's not easy to arrive mid-season and see how the team works, and that is precisely what has changed over these past eight weeks," he added.
"At present I know my charges on and off the pitch, where I can elicit the peak performance from them, and where I can tweak things."
Acclaim for Vinicius Jr
One player thriving under Arbeloa is the Brazilian winger.
He has started 16 of his new coach's 17 matches at the helm, with his output also seeing a dramatic uptick - he has scored 11 times under Arbeloa, as opposed to registering just six in 27 appearances under Xabi Alonso.
Arbeloa has focused on rebuilding the forward's self-belief, urging him to play freely and express himself rather than constraining him tactically.
"I am fortunate to have Vini, he's adored by the entire fanbase. We want to see the Vinicius who has fun on the pitch, who laughs, who celebrates… that is the player I want to see," he declared in his initial news conference as manager.
This method stands in opposition to reports of tension under the previous manager, with Vinicius being heard to say "I will quit this club" after being substituted in last match against Barcelona.
The new boss has publicly defended him, making clear he is fully backed by the coaching staff and the dressing room.
"He is among the deadliest footballers, if not the most dangerous, in the world today and he embodies what a this club's player is," added Arbeloa.
Vinicius placed negotiations about his long-term prospects in abeyance last off-season but, last week, he stated his desire to stay to the club.
"I am solely focused on this club and staying here for a very long time," he informed the media before Brazil's friendly match with France.
Valverde Finds His Best Form Again
Fede Valverde's form has also skyrocketed since Arbeloa took over.
During the tenure of Alonso, he registered three goals and seven assists from 31 games.
Since Arbeloa's arrival, he has been named in the starting eleven for each of the 17 of his games, finding the net seven times and registering five assists.
A key factor has been a change in role to his natural place in midfield.
Throughout Alonso's spell, Valverde at times struggled to cement a regular place in his natural role, being positioned in unfamiliar roles such as full-back.
While the decision was partly due to injuries to other players, Valverde's displeasure was obvious. "I wasn't born to be a defender," he said.
However, now, restored to his favored role, the midfielder is prospering.
He has scored six strikes in just a 30-day period, featuring a hat-trick against City and a decisive strike in a 3–2 triumph over Atletico Madrid.
More Players, Greater Possibilities?
Arbeloa's experience as boss of Real Madrid's reserve team has made integrating academy talents into the first team feel effortless, so it was natural to expect him to give up-and-coming players opportunities.
This was seen more notably when the team faced their opponents earlier this month and Arbeloa provided opportunities to six youth team players.
One player, in particular, has quickly established himself as one of the manager's most talented youngsters.
At just 18 years and 226 days, he made history as the youngest player in the club's records to start twice in the European Cup knockout stages, surpassing Vinicius' milestone by 10 days.
Questioned what it signified to see several youth products on the field, he couldn't mask his delight.
"I think I can die happy after a evening like tonight," he remarked.
"I was recently talking to some of them, who were the first players I coached when they were 13 or 14, and to be able to give them the chance to play at the Santiago Bernabeu is a fantastic achievement for me."
While the coach might be knowledgeable about the Castilla members, he acknowledges injuries have limited his exposure