Set your relationship field to return an array of post IDs and then Use post__in.
$related = get_field('relationship_field');
$posts = get_posts(array(
'post_type' => 'testimonial',
'posts_per_page' => -1,
'orderby' => 'rand',
'post__in' => $related
));