You can help them out when they are in trouble! Reinforce their attack or defense. Sending tributes and accepting proposals also improves your rapport.