It was about a girl dressed as a boy and traveling with a samurai. I think it was shoujo and romance.
It's not kaze hikaru

I don't think this is the one you're looking for, but I highly recommend everyone should read/watch/play Dororo by Tezuka Osamu
https://www.mangaupdates.com/series.html?id=4969

Smiles Conceal Knives - Lynn Flewelling.
There is No Such Thing as BAD Words.
[img]http://dragcave.net/image/qzwAT.gif[/img] [img]http://tinyurl.com/n4rj47q/.gif[/img]

Ryou

Just so you know I was looking for Ashi-girl but I kinda like the theme, so I appreciate recommendation about similar mangas