You saw the report too, she was reported dead on Mandalore.
Which was true but then...he's seen the report that went out reporting his death in the Jedi Temple so really, how much stock can he really put into that?
They're hunting Jedi still, Anakin and you know Palpatine is hunting you specifically.
Maybe, but Anakin was determined not to live his life in fear of the old man. Not after all of the lies. Not after what he had done and what Anakin had done for him. Let them catch him, he thought a little recklessly, and when they brought him before Palpatine he'd do what he should have done that night in Palpatine's office.
There'd been other arguments given as she tried to convince him not to go on this hunt for someone who was likely dead with no other evidence that Ahsoka was alive save Anakin's conviction that if she weren't, he would know it...feel it in the Force somehow. The only thing Padme hadn't tried was what might be termed the nuclear option: using their children as motivation for him to not leave them.
She might have won the argument with that, at least for the time being, but he would have been hard pressed to forgive her for it.
And so she let him go after extracting from him a promise to send her frequent updates as to his progress...which was really just a way of saying she wanted to not have to worry whether he was lying dead somewhere or captured and being taken to the Emperor.
Privately, Padme wondered if Anakin's determination to track down Ahsoka had as much to do with attempting to assuage his guilt for what had happened in the Jedi Temple as to assuring himself that she was safe.
For Anakin it took a few weeks of chasing vague feelings from the Force and rumors of a Togruta female seen carrying lightsabers (one of those rumors had led him on completely the wrong track and he'd wasted days only to find a Twi'lek trader with stolen lightsabers...suffice to say that trader was no longer in possession of them). Eventually, his path took him to Takodana and Maz Kanata's castle. This tip was supposedly actually good. It had come from Padme, of all people, and though she hadn't said as much in her message he was pretty certain she'd actually gotten it from Organa.
It feels right, too, he thinks as he lands even if he's not getting any more specific feelings about it. For now he'll take it.
When he enters the castle and finds his way to a table, no one gives him much of a second glance...which is just fine by him. The average person who might have known what Anakin Skywalker looked like would be expecting someone with longer hair, Jedi robes, and a prosthetic arm covered with a heavy glove. This Anakin Skywalker has cut his hair, taken up dressing in well-worn spacer gear, and he'd finally gone the route of having his arm covered in synthflesh so to look at him one would never know he'd lost it in the first place. Also, it appears he's got a blaster on his hip instead of a lightsaber.
Sighing, Anakin orders a drink and settles in to wait. The tip hadn't said when she'd be there, just that it was likely to be "soon".
He really hates waiting.