Потому что царевна была молодая, опрятного вида девушка. Собаки на женщин реагируют менее настороженно, а опрятный вид их тоже успокаивает. Потом царевна с ним ласково заговорила, а собаки любят, когда к ним по-доброму обращаются. Животные чувствуют душевную доброту и охотно на нее откликаются.